Imaging devices and multiple camera interference rejection

ABSTRACT

An imaging device includes a pixel, and a signal processor configured to randomly apply a first set of signals including a first driving signal applied to a first light source, and a first set of control signals applied to the pixel that adhere to a quasi-Gray code scheme to generate first through eighth correlation signals based on light output from the first light source according to the first driving signal and reflected from an object. The signal processor is configured to randomly apply a second set of signals including a second driving signal applied to the first light source, and a second set of control signals applied to the pixel that adhere to the quasi-Gray code scheme to generate ninth through sixteenth correlation signals based on light output from the first light source according to the second driving signal and reflected from the object.

FIELD

Example embodiments are directed to imaging devices and multiple camerainterference rejection.

BACKGROUND

Imaging devices are used in many applications, including depth sensingfor object tracking, environment rendering, etc. Imaging devices usedfor depth sensing may employ time-of-flight (ToF) principles to detect adistance to an object or objects within a scene. In general, a ToF depthsensor includes a light source and an imaging device including aplurality of pixels for sensing reflected light. In operation, the lightsource emits light (e.g., infrared light) toward an object or objects inthe scene, and the pixels detect the light reflected from the object orobjects. The elapsed time between the initial emission of the light andreceipt of the reflected light by each pixel may correspond to adistance from the object or objects. Direct ToF imaging devices maymeasure the elapsed time itself to calculate the distance while indirectToF imaging devices may measure the phase delay between the emittedlight and the reflected light and translate the phase delay into adistance. The values of the pixels are then used by the imaging deviceto determine a distance to the object or objects, which may be used tocreate a three dimensional scene of the captured object or objects.

SUMMARY

At least one example embodiment is directed to an imaging deviceincluding a pixel, and a signal processor configured to randomly apply afirst set of signals including a first driving signal applied to a firstlight source, and a first set of control signals applied to the pixelthat adhere to a quasi-Gray code scheme to generate first through eighthcorrelation signals based on light output from the first light sourceaccording to the first driving signal and reflected from an object. Thesignal processor is configured to randomly apply a second set of signalsincluding a second driving signal applied to the first light source, anda second set of control signals applied to the pixel that adhere to thequasi-Gray code scheme to generate ninth through sixteenth correlationsignals based on light output from the first light source according tothe second driving signal and reflected from the object. The signalprocessor is configured to measure first through eighth pixel signalsbased on the first through sixteenth correlation signals, and calculatea distance to the object based on the first through eighth pixelsignals.

According to at least one example embodiment, the signal processor isconfigured to randomly apply the first set of signals and the second setof signals by generating a random sequence of binary bit values,applying a pre-determined number of cycles of the first light signal andthe first set of control signals when a bit of the binary randomsequence equals a first value, and applying a pre-determined number ofcycles of the second light signal and the second set of control signalswhen a bit of the binary random sequence equals a second value.

According to at least one example embodiment, the second driving signals′ and the second set of control signals ci′ are related to the firstdriving signal s and the first set of control signals ci′ by therelationship cor(s, ci, τ)=cor(s′, ci′, τ)=K−cor(s, ci′, τ)=K−cor(s′,ci, τ), where K is a constant representing a peak value of a correlationbetween s and ci, and τ is a time delay between a time light is outputfrom the first light source and a time reflected light is received.

According to at least one example embodiment, the first set of controlsignals include first through fourth control signals that generate thefirst through eighth correlation signals, respectively, and the secondset of controls signals include fifth through eighth control signalsthat generate the ninth through sixteenth correlation signals,respectively.

According to at least one example embodiment, the signal processor isconfigured to determine a first region from among a first set of regionsin which the object resides based on comparisons between selected onesof the first through eighth pixel signals.

According to at least one example embodiment, the comparisons include afirst comparison between the first pixel signal and the fifth pixelsignal, a second comparison between the second pixel signal and thesixth pixel signal, a third comparison between the third pixel signaland the seventh pixel signal, and a fourth comparison between the fourthpixel signal and the eighth pixel signal.

According to at least one example embodiment, the signal processor isconfigured to define a first function for a second region in the firstset of regions that neighbors the first region, and define a secondfunction for a third region in the first set of regions that neighborsthe first region.

According to at least one example embodiment, the first function and thesecond function each include an ambient value that is based on selectedones of the first through eighth pixel signals.

According to at least one example embodiment, the ambient value for thefirst function is calculated based on a first equation associated withthe second region, and the ambient value for the second function iscalculated based on a second equation associated with the third region.

According to at least one example embodiment, the defined first andsecond functions include selected ones of the first through eighth pixelsignals.

According to at least one example embodiment, the signal processor isconfigured to calculate the distance to the object based on an equationthat uses the first function and the second function.

According to at least one example embodiment, the signal processor isconfigured to compare the first function to the second function, anddetermine a region in a second set of regions in which the objectresides based on the comparison of the first function to the secondfunction.

According to at least one example embodiment, the first set of regionsand the second set of regions represent sub-ranges within a maximumrange of the imaging device.

According to at least one example embodiment, the first set of regionsis offset from the second set of regions within the maximum range.

According to at least one example embodiment, a number regions in eachof the first set of regions and the second set of regions is equal totwelve.

According to at least one example embodiment, the signal processor isconfigured to calculate the distance to the object using an equationassociated with the determined region in the second set of regions.

At least one example embodiment is directed to a system including afirst light source, a second light source, a first imaging device, and asecond imaging device. The first imaging device includes a first pixel,and a first signal processor configured to randomly apply a first set ofsignals including a first driving signal applied to the first lightsource, and a first set of control signals applied to the first pixelthat adhere to a quasi-Gray code scheme to generate a first group ofcorrelation signals based on light output from the first light sourceaccording to the first driving signal and reflected from an object. Thefirst signal processor is configured to randomly apply a second set ofsignals including a second driving signal applied to the first lightsource, and a second set of control signals applied to the first pixelthat adhere to the quasi-Gray code scheme to generate a second group ofcorrelation signals based on light output from the first light sourceaccording to the second driving signal and reflected from the object.The signal processor is configured to measure a first group of pixelsignals based on the first and second groups of correlation signals, andcalculate a distance to the object based on the first group of pixelsignals. The second imaging device includes a second pixel, and a secondsignal processor configured to randomly apply a third set of signalsincluding a third driving signal applied to the second light source, anda third set of control signals applied to the second pixel that adhereto the quasi-Gray code scheme to generate a third group of correlationsignals based on light output from the second light source according tothe third driving signal and reflected from the object. The secondsignal processor is configured to randomly apply a fourth set of signalsincluding a fourth driving signal applied to the second light source,and a fourth set of control signals applied to the second pixel thatadhere to the quasi-Gray code scheme to generate a fourth group ofcorrelation signals based on light output from the second light sourceaccording to the fourth driving signal and reflected from the object.The second signal processor is configured to measure a second group ofpixel signals based on the third and fourth groups of correlationsignals, and

-   -   calculate a distance to the object based on the second group of        pixel signals.

According to at least one example embodiment, the first set of controlsignals include first, second, third, and fourth control signals thatgenerate the first group of correlation signals, and the second set ofcontrol signals include fifth, sixth, seventh, and eighth controlsignals that generate the second group of correlation signals.

According to at least one example embodiment, waveforms of the first setof control signals and the third set of control signals are the same,and waveforms of the second set of control signals and the fourth set ofcontrol signals are the same.

At least one example embodiment is directed to a system including afirst light source, a second light source, a first imaging device, and asecond imaging device. The first imaging device is configured todetermine a first distance to a first object by randomly applying afirst set of control signals and a second set of control signals thatadhere to a quasi-Gray code scheme, and calculating the first distanceto the first object from a first group of pixel signals measured fromthe first imaging device according to the first and second sets ofcontrol signals. The second imaging device is configured to determine asecond distance to a second object by randomly applying a third set ofcontrol signals and a fourth set of control signals that adhere to thequasi-Gray code scheme, and calculating the second distance to thesecond object based on a second group of pixel signals measured from thesecond imaging device according to the third and fourth sets of controlsignals.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 is a block diagram of an imaging device according to at least oneexample embodiment;

FIG. 2A illustrates an example schematic of a pixel according to atleast one example embodiment;

FIG. 2B illustrates an example cross-sectional view to illustratevoltage application areas and taps of a pixel according to at least oneexample embodiment;

FIG. 3 illustrates a system and timing diagrams for operating the systemaccording to at least one example embodiment;

FIG. 4 illustrates phase mosaic arrangements and a timing diagram foroperating the system in FIG. 3 according to at least one exampleembodiment;

FIG. 5 illustrates operations for calculating a distance to an objectaccording to at least one example embodiment;

FIG. 6A illustrates a system and timing diagrams for operating thesystem according to at least one example embodiment;

FIG. 6B illustrates phase mosaic arrangements and timing diagrams foroperating the system in FIG. 6A according to at least one exampleembodiment;

FIG. 7 illustrates pixel signals and difference signals for the systemin FIGS. 6A and 6B according to at least one example embodiment;

FIG. 8 illustrates a decision tree for determining a region in which anobject is located according to at least one example embodiment;

FIG. 9 illustrates a table associating distance equations (or decodingformulas) with regions according to at least one example embodiment;

FIG. 10 illustrates pixel signals output through two taps according toat least one example embodiment;

FIG. 11A illustrates a system for reducing or eliminating noiseaccording to at least one example embodiment;

FIG. 11B illustrates application of control signals to a pixel togenerate corresponding pixel signals according to at least one exampleembodiment;

FIG. 11C illustrates application of control signals to a pixel togenerate corresponding pixel signals according to at least one exampleembodiment;

FIG. 11D illustrates application of control signals to a pixel togenerate corresponding pixel signals according to at least one exampleembodiment;

FIG. 12 illustrates pixels signals and difference signals according toat least one example embodiment;

FIG. 13 illustrates tables describing noise cancellation according to atleast one example embodiment;

FIG. 14 illustrates a system for reducing or eliminating noise accordingto at least one example embodiment;

FIG. 15 illustrates pixels signals and difference signals according toat least one example embodiment;

FIG. 16 illustrates tables describing noise cancellation according to atleast one example embodiment;

FIG. 17 illustrates a table showing noise cancellation and signalimprovements according to at least one example embodiment;

FIG. 18 illustrates various parts of a method for calculating distanceto an object according to at least one example embodiment;

FIG. 19 illustrates various parts of a method for calculating distanceto an object according to at least one example embodiment;

FIG. 20 illustrates various parts of a method for calculating ambient aspart of distance calculation to an object according to at least oneexample embodiment;

FIG. 21 illustrates various parts of a method for calculating distanceto an object according to at least one example embodiment;

FIG. 22 illustrates noise reduction or elimination according to at leastone example embodiment;

FIG. 23 illustrates a system, correlation signals, and timing diagramsaccording to at least one example embodiment;

FIG. 24A illustrates time diagrams for two sets of light signals and twosets of control signals according to at least one example embodiment;

FIG. 24B illustrates a system using two sets of light signals and twosets of control signals according to at least one embodiment;

FIG. 25 illustrates parts of a method for calculating distance to anobject according to at least one example embodiment;

FIG. 26 illustrates parts of a method for calculating ambient as part ofdistance calculation to an object according to at least one exampleembodiment;

FIG. 27 illustrates parts of a method for calculating distance to anobject according to at least one example embodiment;

FIG. 28 illustrates parts of a method for calculating distance to anobject according to at least one example embodiment;

FIG. 29 illustrates parts of a method for calculating distance to anobject according to at least one example embodiment; and

FIG. 30 is a diagram illustrating use examples of an imaging deviceaccording to at least one example embodiment.

DETAILED DESCRIPTION

FIG. 1 is a block diagram of an imaging device according to at least oneexample embodiment.

The imaging device 1 shown in FIG. 1 may be an imaging sensor of a frontor rear surface irradiation type, and is provided, for example, in animaging apparatus having a ranging function (or distance measuringfunction).

The imaging device 1 has a pixel array unit (or pixel array or pixelsection) 20 formed on a semiconductor substrate (not shown) and aperipheral circuit integrated on the same semiconductor substrate thesame as the pixel array unit 20. The peripheral circuit includes, forexample, a tap driving unit (or tap driver) 21, a vertical driving unit(or vertical driver) 22, a column processing unit (or column processingcircuit) 23, a horizontal driving unit (or horizontal driver) 24, and asystem control unit (or system controller) 25.

The imaging device element 1 is further provided with a signalprocessing unit (or signal processor) 31 and a data storage unit (ordata storage or memory or computer readable storage medium) 32. Notethat the signal processing unit 31 and the data storage unit 32 may bemounted on the same substrate as the imaging device 1 or may be disposedon a substrate separate from the imaging device 1 in the imagingapparatus.

The pixel array unit 20 has a configuration in which pixels 51 thatgenerate charge corresponding to a received light amount and output asignal corresponding to the charge are two-dimensionally disposed in amatrix shape of a row direction and a column direction. That is, thepixel array unit 20 has a plurality of pixels 51 that performphotoelectric conversion on incident light and output a signalcorresponding to charge obtained as a result. Here, the row directionrefers to an arrangement direction of the pixels 51 in a horizontaldirection, and the column direction refers to the arrangement directionof the pixels 51 in a vertical direction. The row direction is ahorizontal direction in the figure, and the column direction is avertical direction in the figure.

The pixel 51 receives light incident from the external environment, forexample, infrared light, performs photoelectric conversion on thereceived light, and outputs a pixel signal according to charge obtainedas a result. The pixel 51 has a first charge collector that detectscharge obtained by the photoelectric conversion PD by applying apredetermined voltage (first voltage) to a node VGA, and optionally asecond charge collector that detects charge obtained by thephotoelectric conversion by applying a predetermined voltage (secondvoltage) to node VGB. The first and second charge collector may includetap A and tap B, respectively. Depending on a circuit design of thepixel 51, both charge collectors may be controlled by the same voltageor different voltages. For example, the first voltage and the secondvoltage may be complementary (have opposite polarity) to each otherwhere they are both driven by a single external waveform that providesthe two voltages of opposite polarity to the pixel through an inverterconnected to one of VGA or VGB. FIG. 2B, discussed in more detail below,illustrates additional details a pixel 51 with voltage application areasVGA and VGB to assist with channeling charge generated by thephotoelectric conversion region PD toward tap A or tap B. Although twocharge collectors are shown (i.e., tap A and node VGA, and tap B andnode VGB) in FIG. 2B, more or fewer charge collectors may be includedaccording to design preferences.

The tap driving unit 21 supplies the predetermined first voltage to thefirst charge collector of each of the pixels 51 of the pixel array unit20 through a predetermined voltage supply line 30, and supplies thepredetermined second voltage to the second charge collector thereofthrough the predetermined voltage supply line 30. Therefore, two voltagesupply lines 30 including the voltage supply line 30 that transmits thefirst voltage and the voltage supply line 30 that transmits the secondvoltage are wired to one pixel column of the pixel array unit 20.

In the pixel array unit 20, with respect to the pixel array of thematrix shape, a pixel drive line 28 is wired along a row direction foreach pixel row, and two vertical signal lines 29 are wired along acolumn direction for each pixel column. For example, the pixel driveline 28 transmits a drive signal for driving when reading a signal fromthe pixel. Note that, although FIG. 1 shows one wire for the pixel driveline 28, the pixel drive line 28 is not limited to one. One end of thepixel drive line 28 is connected to an output end corresponding to eachrow of the vertical driving unit 22.

The vertical driving unit 22 includes a shift register, an addressdecoder, or the like. The vertical driving unit 22 drives each pixel ofall pixels of the pixel array unit 20 at the same time, or in row units,or the like. That is, the vertical driving unit 22 includes a drivingunit that controls operation of each pixel of the pixel array unit 20,together with the system control unit 25 that controls the verticaldriving unit 22.

The signals output from each pixel 51 of a pixel row in response todrive control by the vertical driving unit 22 are input to the columnprocessing unit 23 through the vertical signal line 29. The columnprocessing unit 23 performs a predetermined signal process on the pixelsignal output from each pixel 51 through the vertical signal line 29 andtemporarily holds the pixel signal after the signal process.

Specifically, the column processing unit 23 performs a noise removalprocess, a sample and hold (S/H) process, an analog to digital (AD)conversion process, and the like as the signal process.

The horizontal driving unit 24 includes a shift register, an addressdecoder, or the like, and sequentially selects unit circuitscorresponding to pixel columns of the column processing unit 23. Thecolumn processing unit 23 sequentially outputs the pixel signalsobtained through the signal process for each unit circuit, by aselective scan by the horizontal driving unit 24.

The system control unit 25 includes a timing generator or the like thatgenerates various timing signals and performs drive control on the tapdriving unit 21, the vertical driving unit 22, the column processingunit 23, the horizontal driving unit 24, and the like, on the basis ofthe various generated timing signals.

The signal processing unit 31 has at least a calculation processfunction and performs various signal processes such as a calculationprocess on the basis of the pixel signal output from the columnprocessing unit 23. The data storage unit 32 temporarily stores datanecessary for the signal processing in the signal processing unit 31.The signal processing unit 31 may control overall functions of theimaging device 1. For example, the tap driving unit 21, the verticaldriving unit 22, the column processing unit 23, the horizontal drivingunit 24, and the system control unit 25, and the data storage unit 32may be under control of the signal processing unit 31. The signalprocessing unit or signal processor 31, alone or in conjunction with theother elements of FIG. 1, may control all operations of the systemsdiscussed in more detail below with reference to the accompanyingfigures. Thus, the terms “signal processing unit” and “signal processor”may also refer to a collection of elements 21, 22, 23, 24, 25, and/or31.

FIG. 2A illustrates an example schematic of a pixel 51 from FIG. 1. Thepixel 51 includes a photoelectric conversion region PD, such as aphotodiode or other light sensor, transfer transistors TG0 and TG1,floating diffusion regions FD0 and FD1, reset transistors RST0 and RST1,amplification transistors AMP0 and AMP1, and selection transistors SEL0and SEL1. The pixel 51 may further include an overflow transistor OFG,transfer transistors FDG0 and FDG1, and floating diffusion regions FD2and FD3.

The pixel 51 may be driven according to control signals (or exposurecontrol signals) c0, c1, c2, c3 . . . cN, c0′, c1′, c2′, c3′, cN′applied nodes VGA/VGB coupled to gates or taps A/B of transfertransistors TG0/TG1, reset signal RSTDRAIN, overflow signal OFGn, powersupply signal VDD, selection signal SELn, and vertical selection signalsVSL0 and VSL1. These signals are provided by various elements from FIG.1, for example, the tap driver 21, vertical driver 22, system controller25, etc.

As shown in FIG. 2A, the transfer transistors TG0 and TG1 are coupled tothe photoelectric conversion region PD and have taps A/B that receivecharge as a result of applying control signals c0, c1, c2, c3 . . . cN.

These control signals c0, c1, c2, c3 . . . cN may have different phasesrelative to a phase of a modulated signal from a light source (e.g.,phases that differ 0 degrees, 90 degrees, 180 degrees, and/or 270degrees). The control signals c0, c1, c2, c3 . . . cN may be applied ina manner that allows for depth information (or pixel values) to becaptured in a desired number of frames (e.g., one frame, two frames,four frames, etc.). Details regarding the application of the controlsignals c0, c1, c2, c3 . . . cN to tap A and/or tap B are described inmore detail below with reference to the figures.

It should be appreciated that the transfer transistors FDG0/FDG1 andfloating diffusions FD2/FD3 are included to expand the charge capacityof the pixel 51, if desired. However, these elements may be omitted ornot used, if desired. The overflow transistor OFG is included totransfer overflow charge from the photoelectric conversion region PD,but may be omitted or unused if desired. Further still, if only one tapis desired, then elements associated with the other tap may be unused oromitted (e.g., TG1, FD1, FDG1, RST1, SEL1, AMP1).

FIG. 2B illustrates an example cross-sectional view to illustratevoltage application areas of a pixel according to at least one exampleembodiment. As discussed above with respect to FIG. 1, FIG. 2B showstaps A and B, and voltage application areas that are connected to nodesVGA and VGB where control signals received at nodes VGA and VGB usuallyare in opposite polarity, i.e., one is high and the other is low. In anexample embodiment, both nodes VGA and VGB can be controlled by a singleexternal control signal through a connection of the control signal toVGA and a connection of the control signal to an inverter connected toVGB to provide two voltages of opposite polarity. FIGS. 11B to 11Dillustrate examples for applying control signals ci(t) and ci′(t) tonodes VGA and VGB so that charge is collected through tap A and tap B.

FIG. 3 illustrates a system 300 and timing diagrams for operating thesystem 300 according to at least one example embodiment. The system 300includes a light source 305 that emits a light signal s(t), a camera 310including an imaging device 1, and an object 315. The light signal is amodulated waveform with a modulation frequency f. In an exampleembodiment, f may be 30 MHz. The time duration T=1/f represents oneperiod of the modulated waveform. Light reflected from the object 315returns to the camera 310 according to a function s(t−τ), where τ is atime delay that represents the delay between light emission from thelight source 305 to reception of light reflected from the object by thecamera 310. The objective of the system is to determine the time delay τfrom the measured signals. The time delay is also referred to as thephase. Once the time delay is determined, the object distance δ can becalculated by δ=v*τ/2 where v is the velocity of light. The factor ‘2’in the denominator accounts for the emitted light to travel from theemitter to the object and the back to the camera. The imaging device 1in the camera 310 may include a plurality of pixels 51 that are drivenaccording to control signals ci(t). In the example of FIG. 3, thecontrol signals include signals c0, c1, and c2. As shown, the controlsignals c0, c1, and c2 are binary signals that adhere to a scheme where,as time progresses across the time axis from the left to the right inthe timing diagrams of FIG. 3, at most one of the control signals canchange in value at any time instant. For example, there is a change inc0(t) at from 0 to 1 at a time instant T/6, whereas there is no changein c1(t) and c2(t) at that time instant. At time instant T/3, c2(t)changes from 1 to 0 but there is no change in c0(t) and c1(t). As aresult, this is referred to as a third order Gray code coding scheme fora single modulation cycle of the light signal s(t). That is, over aduration of time T, the binary value of each control signal at eachinterval of T/6 adheres to a Gray code coding scheme. Sometimes this isalso referred to as a third order Hamiltonian coding scheme. Both thelight signal s(t) and the control signals ci(t) are periodic in timewith a period T. That is, the signal level ci(t), where i can be 0, 1,and so on, has the same value as ci(t+T), ci(t+2T), and so on for each iand t. For example, at time 0, c0 has a binary value of 0, c1 has abinary value that transitions from 1 to 0, and c2 has a binary value of1 (011 transitions to 001); at time T/6, c0 has a binary value thattransitions from 0 to 1, c1 has a binary value of 0, and c2 has a binaryvalue of 1 (001 transitions to 101); at time T/3, c0 has a binary valueof 1, c1 has a binary value of 0, and c2 has a binary value thattransitions from 1 to 0 (101 transitions to 100); and at time T/2, c0has a binary value of 1, c1 has a binary value that transitions from 0to 1, and c2 has a binary value of 0 (100 transitions to 110), and soon.

As further shown in FIG. 3, each control signal c0, c1, and c2 may beapplied to all pixels in separate frames for N cycles in each frame. Forexample, in a first frame, the system 300 may perform N modulationcycles with the light signal s(t) and the control signal c0. In a secondframe, the system 300 may perform N modulation cycles with the lightsignal s(t) and the control signal c1. In a third frame, the system 300may perform N modulation cycles with the light signal s(t) and thecontrol signal c2. In each frame, the respective control signal c0, c1,or c2 is applied to all pixels 51 being used for distance detection. Inother words, each control signal c0, c1, c2 is applied globally in aseparate frame. Thus, at least three frames are used to collect pixelvalues that are then used to determine a distance to the object 315. Asshown, the system 300 may skip one or more frames in between applicationof control signals if desired. According to at least one exampleembodiment, N is a number selected according to how many cycles areuseful for obtaining an accurate result. Thus, N may be a number basedon empirical evidence and/or design preferences (for example, N is equalto 20000).

Here, it should be appreciated that the control signals c0, c1, and c2may be applied to the pixel (one or both control nodes for taps A and B)to control charges collected in one of the taps A or B or both taps. Inthe case of using one tap, the other tap may be unused or omitted asnoted above.

FIG. 4 illustrates phase mosaic arrangements 400 a, 400 b, and 400 c anda timing diagram for operating the system 300 in FIG. 3 according to atleast one example embodiment. Compared to FIG. 3, FIG. 4 illustratesexamples where pixel signals used for distance detection are captured ina single frame. Each arrangement 400 a, 400 b, and 400 c represents anarray of pixels 51 (e.g., 3×3 or 4×4). Each box in the arrangements 400a, 400 b, and 400 c represents one of the pixels 51 in the array, andeach box is labeled with the control signal (c0, c1, or c2) that isapplied to that pixel 51 in a single frame. For example, in arrangement400 a, the first row of pixels includes a first pixel that receivescontrol signal c0, a second pixel that receives control signal c1, and athird pixel that receives control signal c2. As illustrated, the system300 performs N modulation cycles of the light signal s(t) and controlsignals c0, c1, and c2 in each frame. As in FIG. 3, the system 300 mayskip one or more frames in between frames where the controls signals c0,c1, and c2 are applied. The arrangements 400 a, 400 b, and 400 c may berepeated for an entire array of pixels 51.

FIG. 5 illustrates operations for calculating a distance to the object315 using the control signals c0, c1, and c2 in FIGS. 3 and 4. As notedabove, control signals c0, c1, and c2 are applied to pixel(s) 51 togenerate pixel signals (or correlation functions) with varying values ofamplitude at different points in time delay T over a duration of time T.The pixel values pi(i) are given by:

pi(τ)=cor(ci,s,τ)=∫₀ ^(T) ci(t)s(t−τ)dt

for each i. In the above, the notation cor(ci,s,τ) represents thecorrelation function of ci(t) and s(t) with a delay τ.

In the example of FIG. 5, the duration of time delay T includes sixregions A, B, C, D, E, and F. Due to the relationship δ=v*τ/2, eachregion can be interpreted as corresponding to a sub-range of distanceswithin a maximum range of the camera 310. According to at least oneexample embodiment, each sub-range spans an amount of distance. Forexample, if the maximum range of the camera 310 is 6 m, then each regionA, B, C, D, E, and F corresponds to a 1 m sub-range with region A beingclosest to the camera 310 and region F being furthest from the camera310.

In the example of FIG. 5, applying control signals c0, c1, and c2 causesthe pixel(s) to output pixel signals p0, p1, and p2 having pixel valuesthat vary according to the time delay τ which is the time for the lightsignal to travel from the light source 305 to the object 315 and thenback to the camera 310. Control signal c0 is associated with pixelsignal p0, control signal c1 is associated with pixel signal p1, andcontrol signal c2 is associated with pixel signal p2. Each pixel signalp0, p1, and p2 shown in FIG. 5 may be an accumulation of respectivepixel signals collected during the N cycles of a frame. For example,when the number of cycles in a frame is 20000, then the pixel signal p0may be an integration of photons collected during the frame with controlsignal c0. As noted in FIG. 5, the pixel signals p0, p1, and p2 includeportions that are due to ambient light and portions that are due tolight reflected from the object.

After determining the pixel signals p0, p1, p2, the system 300determines differences between the pixel signals p0, p1, and p2. Forexample, the difference signals d0, d1, and d2 are determined, wheredifference signal d0 is p0−p1, difference signal d1 is p1−p2, anddifference signal d2 is p2−p0. Subsequently, the system 300 determinesin which region A, B, C, D, E, or F the object 315 is located based onsigns of the difference signals d0, d1, and d2, where the signs arepositive or negative based on whether the difference signal is above orbelow zero. For example, if the system 300 determines that a sign of d0is positive, a sign of d1 is negative, and a sign of d2 is negative,then the system 300 determines that the object 315 is in region B.

As shown in FIG. 5, each region A, B, C, D, E, and F has an associatedequation that is used for calculating the time delay to the object 315,from which the distance to the object 315 can be calculated. In theabove example, upon determining that the object 315 is in region B, thesystem 300 calculates the time delay to the object 315 using theequation associated with region B (time delay=(T/6)*(d2/(d1+d2)+1).Subsequent to distance calculation, the system 300 may further calculatea confidence signal as a sum of the absolute values of differences,i.e., |d0|+|d1|+|d2|. The confidence signal may be independent of phaseand provide information on the strength of the received signal.

FIG. 6A illustrates a system 600 and timing diagrams for operating thesystem 600 according to at least one example embodiment. The system 600is similar to the system 300 in FIG. 3 except that a shorter durationlight signal s(t) is employed and four control signals (or exposurecontrol signals) c0, c1, c2, and c3 are applied to pixels 51 of theimaging device 1 within the camera 310. The control signals c0, c1, c2,and c3 adhere to a Gray code coding scheme. Thus, system 600 may bereferred to as a fourth order Gray code system. Sometimes this is alsoreferred to as a fourth order Hamiltonian coding system. As shown inFIG. 6A and similar to FIG. 3, N cycles of the light signal s(t) andeach control signal c0, c1, c2, and c3 may be globally applied to allpixels 51 in a separate frame with one or more skipped frames in betweenif desired.

FIG. 6B illustrates phase mosaic arrangements 605 a and 605 b and timingdiagrams for operating the system in FIG. 6A according to at least oneexample embodiment. As in FIG. 4, each box in the arrangements 605 a and605 b corresponds to a pixel 51 having a particular control signal c0,c1, c2, c3 applied thereto in order to reduce the number of frames forcapturing signals used to calculate distance compared to FIG. 6A. Forexample, arrangement 605 a illustrates applying control signals c0 andc1 in even frames, and applying control signals c2 and c3 in odd framesin order to capture the signals in two frames. As shown, N cycles ofcontrol signals c0 and c1 are applied in one frame while N cycles ofcontrol signals c2 and c3 are applied in another frame. One or moreframes may be skipped in between these two frames.

FIG. 6B further illustrates arrangement 605 b, which shows applying Ncycles of control signals c0, c1, c2, and c3 to different pixels 51 inorder to capture signals used for distance calculation in a singleframe. As in FIG. 4, the number of cycles N in FIGS. 6A and 6B may be adesign parameter based on empirical evidence and/or design preference.In at least one example embodiment, N is equal to 20000. Thearrangements 605 a and 605 b may be repeated for an entire array ofpixels 51.

FIG. 7 illustrates pixel signals and difference signals for the system600 in FIGS. 6A and 6B. Similar to the third order Gray code system, thefourth order Gray code system generates pixel signals according torespective control signals. FIG. 7 illustrates four pixel signals p0,p1, p2, and p3 generated according to respective control signals c0, c1,c2, and c3. FIG. 7 further illustrates differences between pixelssignals p0, p1, p2, and/or p3. In this example, the system 600determines six difference signals as d0=p0−p1, d1=p0−p2, d2=p0−p3,d3=p1−p2, d4=p1−p3, and d5=p2−p3. As in the third order Gray codesystem, the fourth order Gray code system uses the difference signals d0to d5 in order to determine a region in which the object 315 is located.In the fourth order Gray code system, a number of regions may be equalto 12, shown as regions A, B, C, D, E, F, G, H, I, J, K, and L. As inthe third order system, each region represents a sub-range of distanceswithin a maximum range of the camera 310. For example, the size of eachregion is 1/12 of the maximum range, where region A is closest to thecamera 310 and region L is furthest from the camera 310.

FIG. 8 illustrates a decision tree for determining a region in which theobject 315 is located using the difference signals d0 to d5 of FIG. 7,and FIG. 9 illustrates a table associating time delay equations (ordecoding formulas) with regions. Upon determining that the object 315 islocated in one of regions A to L, the system 600 determines whichequation to use for calculating the time delay τ to the object 315according to the chart depicted in FIG. 9. For example, if the systemuses the decision tree in FIG. 8 to determine that the object 315 is inregion C, then the system uses the equation associated with region C todetermine the time delay associated with the object 315 to therebycalculate the distance from δ=v*τ/2.

Subsequently, the system 600 calculates a confidence signal as max(|d0|,|d1|, |d2|, |d3|, |d4|, |d5|) for all distances, or as avg_of_top_2(|d0|, |d1|, |d2|, |d3|, |d4|, |d5|) for all distances. Here the termavg_of_top _2 means to select the two largest values from the itemsinside the parenthesis, and then calculate the average of the twoselected values.

Example embodiments directed to cancellation of fixed pattern noise(FPN) will now be described. In the case of relatively high ambientlight, shot noise is dominated by the effect from ambient noise.However, in the case of relatively low ambient light, the light signals(t) is the main contributor to shot noise.

With reference to FIGS. 10-17, cancellation of FPN according to exampleembodiments is discussed below for a pixel 51 that uses both taps A andB. The description for FIG. 10 through 17 can also be applicable toembodiments that use only one tap (e.g., tap A). In that case,calculation steps in FIGS. 10 to 17 that use tap B signals can beignored. As discussed with reference to FIG. 2B, the pixel 51 mayinclude voltage application control terminals or nodes VGA/VGB thatreceive control signals ci(t) and/or ci′(t). An external control signalci(t) can be applied via an inverter to one of the two control terminalsVGA/VGB to assist with channeling charge toward tap A for a first timeperiod and toward tap B for a second time period. Each of the first timeperiod or the second time period may be formed by a union of severaltime intervals that may not be contiguous. Furthermore, the first timeperiod and the second time period are disjoint, since charges aredirected toward to either tap A or tap B at a given time instant. FIG.10 illustrates additional details of how charge is collected through tapA for the first time period and through tap B for the second timeperiod, where three control signals c0, c1, and c2 are used in a thirdorder Gray code system, such as the system 300 in FIG. 3. For example,in one cycle, control signal c0 is applied to a pixel 51 (e.g., to nodeVGA), which causes charges generated from photons to move to tap Aduring a first time period and generate a pixel signal p0. In the samecycle, control signal c0 applied to the pixel 51 (e.g., to node VGBthrough the inverter) causes charges generated from photons to move totap B during a second time period and generate a pixel signal q0. Thiscycle of applying c0 to a pixel in a cycle may be repeated a desirednumber of times (N cycles). The same or similar timing for applicationof control signals to a pixel and the same number of cycles may be usedfor control signals c1 and c2. Additional details of how control signalsc0, c1, and c2 may be applied to a pixel 51 are described in more detailbelow with reference to FIGS. 11A-11D.

As illustrated in FIG. 10, the pixel signals p0, p1, and p2 outputthrough tap A are substantially opposite in polarity to the pixelsignals q0, q1, q2 output through tap B. Thus, the difference signalsd0, d1, and d2 for tap A (same as those shown in FIG. 5) are alsosubstantially opposite in polarity to the difference signals e0, e1, ande2 for tap B (where e0, e1, and e2 are calculated in the same manner asd0, d1, and d2 except using pixel signals q0, q1, and q2). As a result,the system 300 may calculate a distance using the same methods describedabove in FIGS. 3-5 using tap A and/or tap B. In any event, FPN and/orrandom noise may be present. Accordingly, it is desired to reduce oreliminate such noise.

FIG. 11A illustrates a system 1100 for reducing or eliminating noise.The system 1100 includes the same elements as the system 300, but thesystem 1100 is operated differently than the system 300. For example, asshown in FIG. 11A, two sets of control signals c0, c1, c2, and c0′, c1′,and c2′ are used to control charge transfer from the photoelectricconversion region of each pixel 51 to tap A and tap B of each pixel. Thetwo sets of control signals are applied alternately. For example, asshown, N cycles of the light signal s(t) and the first set of controlsignals c0, c1, and c2 are applied to one or more pixels 51 during oneor more first frames, and N cycles of the second set of control signalsc0′, c1′, and c2′ are applied to the one or more pixels 51 during one ormore second frames. As in FIGS. 3-5, control signals c0, c1, and c2adhere to a Gray code coding scheme, and control signals c0′, c1′, andc2′ are substantially the inverse or reverse polarity of control signalsc0, c1, and c2, respectively. Here, it should be appreciated that bothsets of controls signals may be applied globally, as in FIG. 3, oraccording to one of the phase mosaic arrangements in FIG. 4. As in FIG.10, in one modulation cycle, control signal c0 is applied to a pixel 51to generate p0 through tap A, and to generate q0 through tap B. Thismethod of applying c0 to the pixel 51 may repeat a desired number oftimes (N cycles), and the same timing is true for all control signals inboth sets.

FIGS. 11B-11D illustrate application of control signals to a pixel 51 togenerate corresponding pixel signals at taps A and B according to atleast one example embodiment. As shown in FIG. 11B, control signal c0 isapplied to node VGA to generate a pixel signal p0 at tap A, and controlsignal c0′ is applied to node VGB to generate a pixel signal q0 at tapB. As shown in FIG. 11C, control signal c1 is applied to node VGA togenerate a pixel signal p1 at tap A, and control signal c1′ is appliedto node VGB to generate a pixel signal q1 at tap B. As shown in FIG.11D, control signal c2 is applied to node VGA to generate a pixel signalp2 at tap A, and control signal c2′ is applied to node VGB to generate apixel signal p3 at tap B. Here, it should be appreciated that thismanner of applying controls signals ci(t) and ci′(t) to nodes VGA andVGB to generate pixel signals pi and qi is carried out for exampleembodiments described above and below.

FIG. 12 illustrates pixel signals p0, p1, p2, p0′, p1′, p2′ of tap A andq0, q1, q2, q0′, q1 q2′ of tap B, and difference signals d0, d1, d2,d0′, d1′, d2′ of tap A, and e0, e1, e2, e0′, e1′, and e2′ of tap B of apixel 51 driven according to FIGS. 11A-D. The difference signals d0′,d1′, d2′, e0′, e1′, and e2′ for the second set of control signals c0′,c1′, and c2′ are calculated in the same manner as d0, d1, and d2, e0,e1, and e2, except using the second set of control signals c0′, c1′, c2′instead of the first set of control signals c0, c1, c2. As shown, in oneor more first frames, the first set of control signals c0, c1, and c2are sequentially applied to a pixel 51 while charge is transferredalternately through tap A and tap B. That is, as noted above, controlsignal c0 is applied to the pixel 51 which causes charge to travelthrough tap A during a first time period and through tap B during asecond time period. Then, control signal c1 is applied to the pixel 51to cause charge to travel through tap A during a third time period andthrough tap B during a fourth time period. Control signal c2 is appliedto the pixel 51 to cause charge to travel through tap A during a fifthtime period and through tap B during a sixth time period. Each controlsignal may be applied to the pixel 51 for N cycles. In the same mannerand in one or more second frames, the second set of controls signalsc0′, c1′, and c2′ are sequentially applied to the pixel 51 while chargeis transferred alternately through tap A and tap B.

FIG. 13 illustrates tables describing noise cancellation using the pixelsignals and difference signals from FIG. 12. In FIG. 13, a0, a1, a2represent total captured signals through tap A, including pixel signalsp0, p1, p2, random noise r0 a, r1 a, r2 a, and FPN f0 a, f1 a, f2 a.Similarly, b0, b1, b2 represent total captured signals through tap B,which includes pixel signals q0, q1, q2, random noise r0 b, r1 b, r2 b,and FPN f0 b, f1 b, f2 b. In each case, difference signals d0, d1, d2and e0, e1, and e2 are calculated as shown. The same notation aboveapplies to signals captured by inverted control signals c0′, c1′, andc2′ to generate total signals a0′, a1′, a2′ and b0′, b1′, and b2′.

In the total signals a0, a1, a2, a0′, a1′, and a2′, the random noisecomponents r0 a, r1 a, r2 a, r0 a′, r1 a′, and r2 a′ are random innature and generally have different values from each other. However,there are only three distinct FPN components f0 a, f1 a and f2 a.Because FPN is fixed pattern in nature, the FPN value does not changeaccording to the polarity of the control signal or the moment the pixelsignal is captured. Similar observations are applicable to the totalsignals b0, b1, b2, b0′, b1′, and b2′ where the random noise componentsr0 b, r1 b, r2 b, r0 b′, r1 b′, and r2 b′ are random in nature andgenerally have different values from each other. However, there are onlythree distinct FPN components f0 b, f1 b and f2 b.

FIG. 13 further illustrates calculating differences between d0 and d0′as d0−d0′, and differences between e0 and e0′ as e0−e0′. In both cases,FPN is cancelled and signal to noise ratio (SNR) is improved. Althoughnot explicitly shown, FPN offsets are similarly cancelled with d1−d1′,d2−d2′, e1−e1′, and e2−e2′. Furthermore, (d0−d0′)−(e0−e0′),(d1−d1′)−(e1−e1′), and (d2−d2′)−(e2−e2′) result in cancellation of FPNoffsets and improved SNR, thereby increasing accuracy of the distancecalculation. Accordingly, FPN offsets are cancelled and SNR improvedusing signals from tap A only, tap B only, and taps A and B.

FIG. 14 illustrates a system 1400 for reducing or eliminating noise in afourth order Gray code system (e.g., as in FIGS. 6-9). The system 1400includes the same elements as the system 600, but the system 1400 isoperated differently than the system 600. For example, as shown in FIG.14, two sets of four control signals c0, c1, c2, c3 and c0′, c1′, c2′,c3′ are used to transfer charge from the photoelectric conversion regionof each pixel through tap A and tap B of each pixel. The two sets ofcontrol signals are applied alternately in the same or similar manner asin FIGS. 11A-11D. For example, as shown, N cycles of the light signals(t) and the first set of control signals c0, c1, c2, and c3 aresequentially applied to one or more pixels 51 during one or more firstframes, and N cycles of the second set of control signals c0′, c1′, c2′,and c3′ are sequentially applied to the one or more pixels 51 during oneor more second frames. As in FIGS. 6-9, control signals c0, c1, c2, c3adhere to a Gray code coding scheme, and control signals c0′, c1′, c2′,and c3′ are substantially the inverse or reverse polarity of controlsignals c0, c1, c2, and c3, respectively. Here, it should be appreciatedthat both sets of controls signals may be applied globally, or accordingto a phase mosaic arrangement as in FIG. 6B.

FIG. 15 illustrates pixels signals p0, p1, p2, p3, p0′, p1′, p2′, p3′for tap A and q0, q1, q2, q3, q0′, q1′, q2′, q3′ for tap B, anddifference signals d0, d1, d2, d3, d4, d5, d0′, d1′, d2′, d3′, d4′, d5′for tap A and e0, e1, e2, e3, e4, e5, e0′, e1′, e2′, e3′, e4′, e5′ fortap B of a pixel 51 driven according to FIG. 14. Difference signals d0,d1, d2, d3, d3, d4, d5, d0′, d1′, d2′, d3′, d4′, d5′ for tap A and e0,e1, e2, e3, e4, e5, e0′, e1′, e2′, e3′, e4′, e5′ for tap B are generatedin the same manner as that shown and discussed with respect to FIG. 7using a respective set of control signals. As shown in FIG. 14 anddiscussed above, in one or more first frames, the first set of controlsignals c0, c1, c2, and c3 are sequentially applied to a pixel 51 whilecharge is transferred alternately through tap A and tap B. In one ormore second frames, the second set of controls signals c0′, c1′, c2′,c3′ are sequentially applied to the pixel 51 while charge is transferredalternately through tap A and tap B.

FIG. 16 illustrates tables describing noise cancellation using the pixelsignals and difference signals from FIG. 15. In FIG. 16, a0, a1, a2, a3represent total signals captured through tap A, including pixel signalsp0, p1, p2, p3, random noise r0 a, r1 a, r2 a, r3 a, and FPN f0 a, f1 a,f2 a, f3 a. Similarly, b0, b1, b2, b3 represent total signals capturedthrough tap B, which includes pixel signals q0, q1, q2, q3, random noiser0 b, r1 b, r2 b, r3 b and FPN f0 b, f1 b, f2 b, f3 b. In each case,difference signals d0, d1, d2, d3 and e0, e1, e2, e3 are calculated asshown. The same notation applies to signals captured by inverted controlsignals c0′, c1′, c2′, c3′ to generate total signals a0′, a1′, a2′, a3′and b0′, b1′, b2′, b3′. As shown, FPN offsets are cancelled and SNRimproved for calculations using signals from tap A only, tap B only, andtaps A and B.

FIG. 17 illustrates a table showing FPN offset cancellation and SNRimprovements for various combinations of a number of pixels used tocapture four phases, a number of taps used, and a number of frames forcapturing the four phases. As shown, FPN offsets are cancelled and SNRis improved for methods that utilize two sets of control signals asdescribed above with reference to FIGS. 10-16.

FIGS. 18-20 illustrate various parts of a method for calculatingdistance to an object for a system driven using the signals in FIG. 6Aor FIG. 14. The method depicted in FIGS. 18-20 incorporates variouselements and methods from FIGS. 1-17. For example, the method may beperformed by the system 600 sequentially applying control signals c0,c1, c2, c3 from FIG. 6A to a pixel 51 to gather charge through tap A andthrough tap B of the pixel 51 in order to generate pixel signals p0, p1,p2, p3 and q0, q1, q2, and q3 in FIG. 18. The control signals c0, c1,c2, c3 may be applied globally or in accordance with a phase mosaicarrangement (as in FIG. 6B). FIGS. 6A-9 illustrate a method forcalculating a distance to the object 315 based on differences betweenpixel signals. In FIGS. 18-20, however, the distance to the object 315may be calculated based on comparisons between selected ones of thesepixel signals, as discussed in more detail below.

In the following, pixel values p0, p1, p2, p3 from tap A and q0, q1, q2,q3 from tap B are used. In the case where only one tap (e.g. tap A) isused in the pixel 51, the signal values q0, q1, q2, q3 from tap B can besubstituted by a set of pseudo tap B signal values r0, r1, r2, r3 givenby:

ri=max(p0,p1,p2,p3)−pi+min(p0,p1,p2,p3)i=0,1,2,3.

FIGS. 18-20 are discussed with reference to an example scenario wherelight emitted to and reflected from the object 315 incurs a time delay2T/3. As shown in FIG. 18, the method determines a region k′ bycomparing pixel signals (or values of pixel signals) p and q. If p0>q0,then b0 is set to 1. Otherwise, b0 is set to zero. Similar comparisonbetween p1 and q1 produces the value b1, comparison between p2 and q2produces the value b2, and comparison between p3 and q3 produces thevalue b3. The values b0, b1, b2 and b3 define a region k′ according tothe table in FIG. 18, where the region k′ is denoted by b0 _(k′), b1_(k′), b2 _(k′), and b3 _(k′). For example, consider the values of p0,p1, p2, p3, q0, q1, q2, and q3 to have the values corresponding to atime delay 2T/3. The time delay is not known yet and the objective ofthe decoding algorithm is to determine the time delay from the valuesp0, p1, . . . etc. In this example, p0 is compared to q0, p1 is comparedto q1, p2 is compared to q2, and p3 is compared to q3. In each case, ifa value of a respective pixel signal p is greater than a value of arespective pixel signal q, then a value of b corresponding to the p/qpair is 1. If not, then the value of b is 0. For the example in FIG. 18,b0=1, b1=1, b2=1, and b3=0, meaning that the determined region k′corresponds to I′, as shown in the table.

As further shown in FIG. 18, regions k′ (regions A′ to L′) are offsetfrom regions k (regions A to L in FIGS. 7, 8 and 9) by half of oneregion. Similar to regions A to L, regions A′ to L′ each span a samesubrange of distances, except that region half of region A′ is closestto the camera 310 (before region B′) while the other half of region A′is furthest from the camera 310 (after region L′). The span of eachsubrange may be the same for regions A to L and A′ to L′.

As shown in FIG. 19, the system defines a function f_(k′) (regionfunction) for each region k′ in operation 1905. The notation inoperation(s) 1905 of FIG. 19 will be described with reference to theexample in FIG. 18 where b=1110. A function f_(k′) is defined bydetermining whether a value of b for a region k′ is equal to 1 or 0, andthen using a value of pixel signal p or a value of pixel q based on theresult of that determination. For example, if b=1, then the method usesa value of the pixel signal p, and if b=0, then the method uses a valueof the pixel signal q. This method ensures that, for each pair of pixelsignals p0/q0, p1/q1, p2/q2, p3/q3, the stronger signal is used for thefunction f_(k′). Thus, for region I′ where b=1110, as in the exampledescribed with reference to FIG. 18, the region function f_(k′) is equalto (p0+p1+p2+q3−ambient), where “ambient” is a value that representsambient light in the system. If b=1010 in FIG. 18, then the regionfunction f_(k′) is equal to (p0+q1+p2+q3−ambient), and so on for othervalues of b in the table of FIG. 18.

The ambient value in a function f_(k′) may be based on values ofselected ones of the pixel signals p and q at a particular time delay.FIG. 20 illustrates equations for obtaining ambient values for eachregion A′ to L′. In the example where b=1110 (i.e., region I′), theequation for determining the ambient value is (p3+q0)/2, where values p3and q0 are the ones used for determination of the value b. Thus, afunction f_(k′) for region I′ is equal to (p0+p1+p2+q3−((p3+q0)/2)).

As shown in FIG. 19, the system defines functions for two regions thatneighbor (e.g., immediately neighbor) a determined region k′. FIG. 19illustrates these functions as f_((k′+1)mod12) and f_((k′−1)mod12). Inthe example of FIG. 18 where the determined region is I′,f_((k′+1)mod12) is the function for region J′ and f_((k′−1)mod12) is thefunction for region H′, where each function f_((k′+1)mod12) andf_((k′−1)mod12) is determined in the same manner as discussed above withrespect to I′.

Upon determining functions ff_((k′+1)mod12) and f_((k′−1)mod12), thesystem determines the time delay τ according to the equation shown inFIG. 19. In this equation, T is a period of the modulation frequencyused by the system (i.e., T determines a maximum range of the camera310), and τ is the time delay for the light signal s(t) to travel to theobject 315 and reflect from the object 315 back to the pixel 51 atissue. The system may calculate the distance δ to the object 315 fromthe time delay τ by δ=v*τ/2. Here, the equation for calculating for timedelay τ is the same regardless of which region k′ includes the object315 (i.e., the calculation is the same for each region k′).

FIG. 21 illustrates a method for calculating distance to an objectaccording to at least one example embodiment. In operation 2105, exampleembodiments according to FIG. 21 determine a region k′ and functionsf_((k′+1)mod12) and f_((k′−1)mod12) in the same manner as that describedabove with reference to FIGS. 18-20 (e.g., using system 600). However,in FIG. 21, instead of using the equation in FIG. 19 to arrive at thedistance to the object 315, the system determines whether the functionvalue f_((k′−1)mod12) is greater than (or greater than or equal to)function value f_((k′+1)mod12) (operation 2110). If so, then the object315 is located in a left half of the region k′ and if not, then theobject 315 is located in a right half of the region k′. Given that theregions k and k′ in FIG. 18 are offset by one half of a region, it isthen possible for the system to determine which equation to use forcalculating the distance to the object 315 with the table from FIG. 9for regions A to L (shown again in FIG. 21 for reference, where d0, d1,d2, d3, d4, and d5 are values of difference signals as in FIG. 7). Withreference to the example of FIG. 18, where the determined region is I′,the system calculating distance to the object 315 according to FIG. 21determines whether the object 315 is located in the left half of regionI′ or the right half of region I′. If the object 315 is the right halfof region I′, then the method determines to use the time delay equationassociated with region I (operation 2115). If the object 315 is in theleft half of region I′, then the method determines to use the equationassociated with region H (operation 2120).

Here it should be appreciated that FIGS. 18-21 provide two differentmethods for calculating a distance to an object based on ToF principles.FIG. 22 illustrates graphs showing noise for a first method 1 (i.e.,using one of the equations in FIG. 21) and noise for a second method 2(i.e., using the equation for τ in FIG. 19). FIG. 22 further illustratesa graph showing noise reduction by blending the two methods as discussedin more detail below.

As shown, noise in each method peaks at different distances from thecamera 310. For example, the peaks of noise for method 1 depicted inFIG. 22 tend to occur at boundaries between regions of k (e.g., at thetransition between region A and region B) whereas peaks of noise formethod 2 tend to occur at boundaries between regions of k′ (e.g., at thetransition between region A′ and region B′). However, such noise peaksmay be reduced or eliminated by using one method instead of the otherand/or by averaging distances determined by the two methods.

According to at least one example embodiment, the system calculates afirst distance to the object using the equation in FIG. 21, andcalculates a second distance to the object using the method in FIG. 19.If the first distance is within a threshold amount (e.g., distance) ofone of peaks of noise depicted in FIG. 22 for method 1, then the systemmay determine that the calculation of the first distance may beundesirably affected by noise. If the first distance is not within thethreshold amount, then the system may determine that the first distanceis sufficiently accurate and output the first distance as the finaldistance. When the system determines that the first distance is withinthe threshold amount of one of the peaks of noise, then the system mayuse the second distance as the final distance. As noted above, method 1(FIG. 21) uses an equation based on regions k to calculate distancewhile method 2 (FIG. 19) uses equations associated with regions k′ tocalculate distance, where regions k′ are offset from regions k. Becausethe regions of k and k′ are offset, when the first distance is notsufficiently accurate due to noise, then the second distance should notbe affected by such noise because the noise for method 2 does not occurin the same region as the noise for method 1. The above example uses thethreshold amount with respect to the first distance, however, exampleembodiments are not limited thereto and the system may initiallycalculate the second distance and determine whether the second distanceis within a threshold amount of one of the noise peaks in method 2. Ifso, then the system may use the first distance as the final distance.

If the first distance and the second distance are both not within thethreshold amount(s) of the noise peaks depicted in FIG. 22, then thesystem may calculate the final distance as an average of the firstdistance and the second distance. For example, the system may calculatea weighted average of the first distance and the second distance. Thefirst and second distances may be weighted according to how close eachdistance is to a respective noise peak. For example, the first distancemay be given a heavier weight than the second distance if the calculateddistance results are further away from a noise peak in method 1 thanfrom a noise peak in method 2.

Here, it should be appreciated that example embodiments are not limitedto performing the operations discussed with reference to FIG. 22 in theorder described above. For example, the system may calculate the seconddistance using FIG. 19 before calculating the first distance, anddetermine whether the second distance is sufficiently accurate.

It should be further appreciated that the threshold amount(s) from thenoise peaks in FIG. 22 may correspond to a range of distances on eitherside of a noise peak. For example, if noise tends to peak at a range of1 m in method 1, then the threshold range of distance may be a desireddistance away from 1 m on either side of 1 m (e.g., 0.97 m to 1.03 m).These threshold ranges of distances may be based on empirical evidenceand/or design preferences, and may be different for each of methods 1and 2. In addition, within each method 1 and 2, the threshold ranges mayvary for each location where noise peaks. For example, if noise peaks at1 m and 2 m for method 1, the threshold range of distances may bedifferent for each location of peak noise (e.g., 0.97 m to 1.03 m and1.95 to 2.05). Such variation may be based on empirical evidence and/ordesign preferences.

In any event, as shown by the bottom graph in FIG. 22, blending method 1that uses the equation in FIG. 21 and method 2 from FIG. 19 in themanner described above results in removal of peak noise for alldistances within range of the camera 310.

FIG. 23 illustrates a system 2300 and timing diagrams according to atleast one example embodiment.

As shown in FIG. 23, the system 2300 includes a light source 2305, acamera 2310, an object 2315, a light source 2320, and a camera 2325. Thelight sources 2305/2320 may be the same as or similar to the lightsources 305, and the cameras 2310 and 2325 may be the same as or similarto camera 310. The system 2300 is a multi-camera system where the lightsource 2320 may interfere with camera 2310, and where the light source2305 may interfere with camera 2325. Thus, at least one exampleembodiment is directed to operating an imaging device 1 within thecamera 2310 and/or camera 2325 to reduce or eliminate interference fromone or more light sources not associated with that particular camera.Example embodiments will be described with the assumption that it isdesired to reduce interface at camera 2310.

FIG. 23 illustrates the light signal s(t), control signals c0, c1, c2,and c3, and correlation signals cor(s,ci,τ) where i=0,1,2,3. Asdescribed above, control signals may be applied to a pixel 51 and outputcan be captured from one or both of taps A and B. For pixel designs thatinclude two taps (taps A and B), control signals c0, c1, c2, and c3generate the correlation signals cor(s,ci,τ) and K−cor(s,ci,τ) wherei=0,1,2,3, and where K is a constant that represents the peak value ofthe correlation between s and ci. FIG. 23 further illustrates binaryvalues for the light signal s(t) and control signals c0, c1, c2, and c3at each time point (T/12)*(k+0.5) of a modulation cycle where k=0, 1, .. . , 11. As one may appreciate, the control signals c0, c1, c2, and c3adhere to a fourth order a quasi-Gray code (QGC4) scheme, whereneighboring columns of binary values generally differ by one digit, butoccasionally differ by two digits (e.g., from the third to the fourthcolumn counting from the left side). The controls signals c0, c1, c2,and c3 generate respective correlation signals cor(s,ci,τ).

FIG. 24A illustrates time diagrams for two sets of light signals and twosets of control signals according to at least one example embodiment.

As shown in FIG. 24A, a first set of light signal s(t) and controlsignals c0, c1, c2, c3 is the same as in FIG. 23 while a second set oflight signal s′(t) and control signals c0′, c1′, c2′, and c3′ shouldsatisfy the conditions:

cor(s,ci,τ)=cor(s′,ci′,τ)=K−cor(s,ci′,τ)=K−cor(s′,ci,τ)

for each i. In the example of FIG. 24A and using a pixel 51 with twotaps A and B, applying the first set of control signals c0, c1, c2, c3to a pixel 51 for a light signal s(t) generates eight correlationsignals, four from tap A and four from tap B. Similarly, applying thesecond set of control signals c0′, c1′, c2′, and c3′ for a light signals′(t) generates another eight correlation signals, four from tap A andfour from tap B. As discussed in more detail below, pixel signals (orpixel values) p0, p1, p2, p3, q0, q1, q2, and q3 are calculated fromthese sixteen correlation signals. Here, it should be appreciated that apixel with a single tap may be used.FIG. 24B shows an embodiment for applying the two sets of light signaland control signals. A pseudo random number generator is included forgenerating a sequence of random numbers U_(n) which have values 0 or 1.The pseudo random number is selected so that the random sequence U_(n)satisfies the condition that:

${\frac{1}{N}{\sum\limits_{k = 0}^{N - 1}{\left( {{2*U_{n}} - 1} \right)*\left( {{2*U_{n + k}} - 1} \right)}}} = \left\{ \begin{matrix}{1,{k = 0}} \\{{\sim {1/N}},{k \neq 0}}\end{matrix} \right.$

In other words, the autocorrelation of U_(n) is small when the shift kis non-zero.

When U_(n) equals 1, L cycles of the first set of light signal s(t) andcontrol signals c0, c1, c2, c3 are applied. When U_(n) equals 0, Lcycles of the second set of light signal s′(t) and control signals c0′,c1′, c2′, and c3′ are applied. In an example embodiment, L may have thevalue between 4 and 32. This continues for the duration of a frame asshown in FIG. 24B. The pixel 51 integrates a received light signal whichresults in a pixel signal (or pixel value) equal topi(τ)=Σ_(n)(U_(n)*cor(s, ci, τ)+(1−U_(n))*cor(s′, ci′, τ)) whichcomprises contributions from the first set of light signal and controlsignals as well as from the second set of light signal and controlsignals. Because of the condition cor(s, ci, τ)=cor(s′, ci′, τ)described above, the received signal is equal to pi(τ)=Σ_(n)cor(s, ci,τ). The values pi(τ) are measured from the imaging device 1. The randomnature of applying the two different sets of signals s(t)/ci(t) ands′(t)/ci′(t) assist with rejecting interference from another camera.

FIGS. 25-29 each illustrate parts of a method for calculating distanceto an object for a system driven using the signals in FIG. 24A.Specifically FIGS. 25-29 relate to example embodiments where two sets oflight signals and two sets of control signals (from FIG. 24A) areapplied to a pixel 51.

FIG. 25 illustrates pixel signals p0, p1, p2, p3 received through tap Aand calculated by the equation at the bottom of FIG. 24B, and pixelsignals q0, q1, q2, and q3 received through tap B and calculated in thesame manner as pixel signals p0 to p3 using the equation at the bottomof FIG. 24B. FIG. 25 is similar to FIG. 18 in that pixel signals p0, p1,p2, and p3 are compared to pixel signals q0, q1, q2, and q3,respectively, to obtain values of b (i.e., if p is greater than q, thenb=1, and if not, then b=0). In FIG. 25, regions k include regions 0 to11 while regions k′ include regions 0′ to 11′. Similar to FIG. 18,regions k and k′ in FIG. 25 are offset from one another by one half of aregion. In addition, each region 0 to 11 and 0′ to 11′ may span a samesub-range of distances within a maximum range of the camera 2310.

According to at least one example embodiment, the system 2300 defines afunction f_(k′) (region function) for each region k′ in the same manneras that described with reference to FIG. 19, where for region 8′ in FIG.25 having b equal 1101, f_(k′) for region 8′ is equal to(p0+p1+q2+p3−ambient). However, the ambient value in function f_(k′) forthe system 2300 is defined as shown in the table of FIG. 26, where eachregion k′ has a corresponding ambient value. In the case of region 8′,the ambient value is q0.

The system 2300 then defines functions as f_((k′+1)mod12) andf_((k′−1)mod12) in the same manner as that described above with respectto FIG. 19. In the example of FIG. 25 where the determined region is 8′,f_((k′+1)mod12) is the function for region 9′ and f_((k′−1)mod12) is thefunction for region 7′, and each function f_((k′+1)mod12) andf_((k′−1)mod12) is determined in the same manner as discussed above withrespect to FIG. 19. Upon determining functions f(f_((k′+1)mod12) andf_((k′−1)mod12), the system 2300 determines in which half of the regionk′ the object 2315 is located.

FIG. 27 illustrates equations for determining which half of a region k′the object 2315 is located using f_((k′+1)mod12) and f_((k′—1)mod12) asdetermined above. As shown, the comparison of f_((k′+1)mod12) andf_((k′−1)mod12) is different depending on which region k′ is determinedin FIG. 25. For example, for regions 1′, 4′, 7′, and 10′, if andf_((k′−1)mod12) is greater than or equal to f_((k′+1)mod12), then theobject 2315 is determined to be in the left half of the region. If not,then the object 2315 is determined to be in the right half of theregion. For regions 0′, 3′, 6′, and 9′, if 3*f_((k′−1)mod12) is greaterthan or equal to 2*f_((k′+1)mod12), then the object 2315 is determinedto be in the left half of the region. If not, then the object 2315 isdetermined to be in the right half the region. For regions 2′, 5′, 8′,and 11′, if 2*f_((k′−1)mod12) is greater than or equal to3*f_((k′+1)mod12), then the object 2315 is determined to be in the lefthalf of the region. If not, the object 2315 is determined to be in theright half of the region.

FIG. 28 illustrates equations for determining a time delay τ dependingon the outcome of the comparison between f_((k′−1)mod12) andf_((k′+1)mod12) in FIG. 27 for the region k′ determined in FIG. 25. Thetime delay τ may be used to calculate the distance to the object withthe same equation as that described above.

FIG. 29 illustrates a method for selecting a time delay equation usedfor calculating a distance to the object for regions k from 0 to 11 inFIG. 25 according to at least one example embodiment. In FIG. 23, thesystem 2300 determines whether the object 2315 is in a left half or aright half of a region k′ according to the equations in FIG. 27. Asshown in FIG. 29 and with reference to the example in FIG. 25 where theregion k′ is region 8′, if the determination in FIG. 27 is that theobject 2315 is in a left half of region 8′, then the system 2300determines to use the time delay equation associated with region 7 inFIG. 29. If the object 2315 is in a right half of the region 8′, thenthe system 2300 determines to use the time delay equation associatedwith region 8 in FIG. 29.

Here, it should be appreciated that FIGS. 23-29 illustrate two differentmethods for calculating a distance to an object, where multi-camerainterference may be reduced or eliminated, thereby improving an accuracyof the distance calculation. One method is outlined in FIGS. 23-28 anduses the time delay equations in FIG. 28, while the other method isdescribed with respect to FIGS. 23-27 and 29 and uses the time delayequations in FIG. 29.

Example embodiments will now be described with reference to FIGS. 1-29.According to at least one example embodiment, an imaging device 1includes a pixel section 20 having a plurality of pixels 51, and asignal processor (e.g., one or more of 21, 22, 23, 24, 25, and 31)configured to apply control signals ci(t) to the pixel section 20according to a Gray code coding scheme to generate a first pixel signalp0, a second pixel signal p1, and a third pixel signal p2 based on lightreflected from an object 315. The signal processor is configured tocalculate a distance to the object 315 based on the first pixel signalp0, the second pixel signal p1, and the third pixel signal p2.

The control signals include first, second, and third control signals c0,c1, and c2. The signal processor is configured to apply the firstcontrol signal c0 to a first pixel 51 of the plurality of pixels duringa first time period to generate the first pixel signal p0, apply thesecond control signal c1 to the first pixel 51 during a second timeperiod to generate the second pixel signal p1, and apply the thirdcontrol signal c2 to the first pixel 51 during a third time period togenerate the third pixel signal p2.

In at least one example embodiment, the control signals include a fourthcontrol signal c3, and the signal processor is configured to apply thefourth control signal c3 to the first pixel 51 during a fourth timeperiod.

The plurality of pixels includes first, second, and third pixels, andthe signal processor is configured to apply the first control signal c0to the first pixel during a first time period to generate the firstpixel signal p0, apply the second control signal c1 to the second pixelduring the first time period to generate the second pixel signal p1, andapply the third control signal c2 to the third pixel during the firsttime period to generate the third pixel signal p2. This sequence maycorrespond to one of the phase mosaic arrangements illustrated in FIG.4.

In at least one example embodiment, the control signals include a fourthcontrol signal c3, and the plurality of pixels includes a fourth pixel.In this case, the signal processor is configured to apply the fourthcontrol signal c3 to the fourth pixel during the first time period togenerate a fourth pixel signal p3 (see, for example, the mosaicarrangements of FIG. 6B).

According to at least one example embodiment, the signal processor isconfigured to calculate the distance to the object based on differencesbetween the first, second, and third pixel signals p0, p1, and p2. Thedifferences include a difference d0 between the first pixel signal p0and the second pixel signal p1, a difference d1 between the second pixelsignal p1 and the third pixel signal p2, and a difference d2 between thethird pixel signal p2 and the first pixel signal p0 (see, e.g., FIG. 5).As shown in FIG. 5, for example, the signal processor is configured todetermine a region (A, B, C, D, E, or F) in which the object 315 islocated based on signs of the differences, and the signal processor isconfigured to calculate the distance to the object 315 using an equationthat is associated with the determined region.

According to at least one example embodiment (see FIGS. 6A and 6B, forexample), the signal processor is configured to apply the controlsignals c0, c1, c2, c3 to the pixel section generate the first pixelsignal p0, the second pixel p1, and the third pixel signal p2, and afourth pixel signal p3 based on the light reflected from the object 315.The signal processor is configured to calculate the distance to theobject 315 based on the first pixel signal p0, the second pixel signalp1, the third pixel signal p2, and the fourth pixel signal p3. Forexample, the signal processor is configured to calculate the distance tothe object 315 based on differences between the first, second, thirdpixel, and fourth signals. The differences include a difference d0between the first pixel signal p0 and the second pixel signal p1, adifference d1 between the first pixel signal p0 and the third pixelsignal p3, a difference d2 between the first pixel signal p0 and thefourth pixel signal p3, a difference d3 between the second pixel signalp1 and the third pixel signal p2, a difference d4 between the secondpixel signal p1 and the fourth pixel signal p3, and a difference d5between the third pixel signal p2 and the fourth pixel signal p4. Asshown in FIG. 7, for example, the signal processor is configured todetermine a region from among a plurality of regions (A thru L) in whichthe object 315 is located based on the differences. The signal processoris configured to calculate the distance to the object 315 using anequation that is associated with the determined region. According to atleast one example embodiment, a number of the plurality of regions isequal to twelve (A thru L).

At least one example embodiment is directed to an imaging device 1including a pixel section 20 including a plurality of pixels 51, and asignal processor configured to apply binary control signals ci(t) to thepixel section 20 according to a coding scheme to generate pixel signalsbased on light reflected from an object 315. The signal processor isconfigured to calculate a distance to the object based on differencesbetween the pixel signals. In at least one example embodiment, thebinary control signals include first, second, and third control signalsc0, c1, c2, and the pixel signals include first, second, and third pixelsignals p0, p1, and p2.

In at least on example embodiment, the binary control signals includefirst, second, third, and fourth control signals c0, c1, c2, and c3, andthe pixel signals include first, second, third, and fourth pixel signalsp0, p1, p2, and p3.

At least one example embodiment is directed to a system that includes alight source 305 configured to emit modulated light, and an imagingdevice 1 including a pixel section 20 including a plurality of pixels,and a signal processor. The signal processor is configured to applybinary control signals ci(t) to the pixel section according to a Graycode coding scheme to generate pixel signals pi based on the modulatedlight reflected from an object 315, and calculate a distance to theobject based on differences di between the pixel signals pi.

In view of FIGS. 1-29, it should be appreciated that at least oneexample embodiment is directed to an imaging device 1 including a pixel51, and a signal processor (e.g., one or more of 21, 22, 23, 24, 25, and31) configured to apply a first set of control signals ci(t) to thepixel 51 (e.g., to node VGA and/or node VGB) to generate a first pixelsignal p0, a second pixel signal p1, a third pixel signal p2, and afourth pixel signal p3 based on light reflected from an object 315. Thesignal processor is configured to apply a second set of control signals(e.g., signals that are complements to the first set of control signalslike ci′(t)) to the pixel 51 to generate a fifth pixel signal q0, asixth pixel signal q1, a seventh pixel signal q2, and an eighth pixelsignal q3 based on the light reflected from the object 315 (see, e.g.,FIG. 10). The signal processor is configured to calculate a distance tothe object 315 based on comparisons between selected ones of the first,second, third, fourth, fifth, sixth, seventh, and eighth pixel signalsp0 to p3 and q0 to q3.

According to at least one example embodiment, the first set of controlsignals ci(t) include first, second, third, and fourth control signalsc0, c1, c2, and c3 that generate the first, second, third, and fourthpixel signals p0, p1, p2, and p3, respectively. The second set ofcontrol signals ci′(t) include fifth, sixth, seventh, and eighth controlsignals c0′, c1′, c2′, and c3′ that generate the fifth, sixth, seventh,and eighth pixel signals q0, q1, q2, and q3, respectively.

According to at least one example embodiment, the fifth, sixth, seventh,and eighth control signals c0′, c1′, c2′, and c3′ are opposite inpolarity to the first, second, third, and fourth control signals c0, c1,c2, and c3, respectively.

According to at least one example embodiment, first set of controlsignals ci(t) and the second set of control signals ci′(t) adhere to aGray code coding scheme.

According to at least one example embodiment, the signal processor isconfigured to determine a first region from among a first set of regionsA′ thru L′ in which the object 315 resides based on the comparisons.

According to at least one example embodiment, the comparisons include afirst comparison between the first pixel signal p0 and the fifth pixelsignal q0, a second comparison between the second pixel signal p1 andthe sixth pixel signal q1, a third comparison between the third pixelsignal p2 and the seventh pixel signal q2, and a fourth comparisonbetween the fourth pixel signal p3 and the eighth pixel signal q3 (see,e.g., FIG. 18).

According to at least one example embodiment, the signal processor isconfigured to define a first function f_((k′+1)mod12) for a secondregion in the first set of regions A′ thru L′ that neighbors the firstregion, and define a second function f_((k′−1)mod12) for a third regionin the first set of regions A′ thru L′ that neighbors the first region.

According to at least one example embodiment, the first functionf_((k′+1)mod12) and the second function f_((k′−1)mod12) each include anambient value that is based on selected ones of the first through eighthpixel signals (see, e.g., FIG. 20). For example, the ambient value forthe first function f_((k′+1)mod12) is calculated based on a firstequation associated with the second region, and the ambient value forthe second function f_((k′−1)mod12) is calculated based on a secondequation associated with the third region.

According to at least one example embodiment, the defined first andsecond functions f_((k′+1)mod12) and f_((k′−1)mod12) include values ofselected ones of the first through eighth pixel signals p0 to p3 and q0to q3.

According to at least one example embodiment, the signal processor isconfigured to calculate the distance to the object 315 based on anequation that uses the first function and the second function (see,e.g., FIG. 19).

According to at least one example embodiment, the signal processor isconfigured to compare the first function f_((k′+1)mod12) to the secondfunction f_((k′−1)mod12), and determine a region in a second set ofregions A thru L in which the object 315 resides based on the comparisonof the first function f_((k′+1)mod12) to the second functionf_((k′−1)mod12).

According to at least one example embodiment, the first set of regionsA′ thru L′ and the second set of regions A thru L represent sub-rangeswithin a maximum range of the imaging device 1.

According to at least one example embodiment, the first set of regionsA′ thru L′ is offset from the second set of regions A thru L within themaximum range.

According to at least one example embodiment, a number regions in eachof the first set of regions A′ thru L′ and the second set of regions Athru L is equal to twelve.

According to at least one example embodiment, the signal processor isconfigured to calculate the distance to the object 315 using an equationassociated with the determined region in the second set of regions Athru L (see FIG. 21).

At least one example embodiment is directed to an imaging device 1 thatincludes a pixel 51, and a signal processor configured to apply a firstset of control signals ci(t) to the pixel 51 to generate a first pixelsignal p0, a second pixel signal p1, a third pixel signal p2, and afourth pixel signal p3 to p3, based on light reflected from an object315. The signal processor is configured to apply a second set of controlsignals (e.g., generated with the first set of control signals by aninverter to achieve signals ci′(t)) to the pixel 51 to generate a fifthpixel signal q0, a sixth pixel signal q1, a seventh pixel signal q2, andan eighth pixel signal q3. The signal processor is configured tocalculate a first distance to the object 315 using a first method (seeFIG. 21), and calculate a second distance to the object 315 using asecond method (see FIG. 19) different than the first method. The signalprocessor is configured to determine a final distance to the object 315based on the first distance and the second distance.

According to at least one example embodiment, the first method includesdetermining a region from among a first set of regions A thru L in whichthe object 315 is located, and the second method includes determining aregion from among a second set of regions A′ thru L′ in which the object315 is located. The signal processor determines the final distance fromthe first distance and the second distance.

According to at least one example embodiment, the signal processordetermines the final distance as the first distance when the seconddistance is within a first threshold distance of a border of the regionin the second set of regions A′ thru L′. The signal processor determinesthe final distance as the second distance when the first distance iswithin a second threshold distance of a border of the region in thefirst set of regions A thru L. The signal processor is configured todetermine the final distance as a weighted average of the first distanceand the second distance when the first distance is not within the firstthreshold distance of the border of the region in the first set ofregions A thru L, and the second distance is not within the secondthreshold distance of the border of the region in the second set ofregions A′ thru L′.

At least one example embodiment is directed to a system including alight source 305 configured to emit modulated light, and an imagingdevice 1. The imaging device 1 includes a pixel 51, and a signalprocessor configured to apply a first set of control signals ci(t) tothe pixel 51 to generate a first pixel signal p0, a second pixel signalp1, a third pixel signal p2, and a fourth pixel signal p3 based on themodulated light reflected from an object 315. The signal processor isconfigured to apply a second set of control signals (ci′(t)) to thepixel 51 to generate a fifth pixel signal q0, a sixth pixel signal q1, aseventh pixel signal q2, and an eighth pixel signal q3 based on themodulated light reflected from the object. The signal processor isconfigured to calculate a distance to the object based on comparisonsbetween selected ones of the first, second, third, fourth, fifth, sixth,seventh, and eighth pixel signals p0 to p3 and q0 to q3.

At least one example embodiment is directed to an imaging device 1including a pixel 51, and a signal processor configured to randomlyapply a first set of signals including a first driving signal s(t)applied to a first light source 2305, and a first set of control signalsci(t) applied to the pixel 51 that adhere to a quasi-Gray code scheme togenerate first through eighth correlation signals based on light outputfrom the first light source 2305 according to the first driving signals(t) and reflected from an object 2315. The signal processor isconfigured to randomly apply a second set of signals including a seconddriving signal s′(t) applied to the first light source 2305, and asecond set of control signals ci′(t) applied to the pixel 51 that adhereto the quasi-Gray code scheme to generate ninth through sixteenthcorrelation signals based on light output from the first light source2305 according to the second driving signal s′(t) and reflected from theobject 2315. The signal processor is configured to measure first througheighth pixel signals p0 to p3 and q0 to q3 based on the first throughsixteenth correlation signals, and calculate a distance to the object2315 based on the first through eighth pixel signals p0 to p3 and q0 toq3 (see FIGS. 23-29).

According to at least one example embodiment (see, e.g., FIG. 24B), thesignal processor is configured to randomly apply the first set ofsignals and the second set of signals by generating a random sequence ofbinary bit values, applying a pre-determined number of cycles of thefirst light signal s(t) and the first set of control signals ci(t) whena bit of the binary random sequence equals a first value (e.g., 1), andapplying a pre-determined number of cycles of the second light signals′(t) and the second set of control signals ci′(t) when a bit of thebinary random sequence equals a second value (e.g., 0).

According to at least one example embodiment, the second driving signals′(t) and the second set of control signals ci′(t) are related to thefirst driving signal s and the first set of control signals ci′(t) bythe relationship cor(s, ci, τ)=cor(s′, ci′, τ)=K−cor(s, ci′,τ)=K−cor(s′, ci, τ), where K is a constant representing a peak value ofa correlation between s and ci, and τ is a time delay between a timelight is output from the first light source 2305 and a time reflectedlight is received.

According to at least one example embodiment, the first set of controlsignals ci(t) include first through fourth control signals c0, c1, c2,and c3 that generate the first through eighth correlation signals,respectively, and the second set of controls signals ci′(t) includefifth through eighth control signals c0′, c1′, c2′, and c3′ thatgenerate the ninth through sixteenth correlation signals, respectively.

According to at least one example embodiment, the signal processor isconfigured to determine a first region from among a first set of regions0′ thru 11′ in which the object resides based on comparisons betweenselected ones of the first through eighth pixel signals p0 to p3 and q0to q3.

According to at least one example embodiment, the comparisons include afirst comparison between the first pixel signal p0 and the fifth pixelsignal q0, a second comparison between the second pixel signal p1 andthe sixth pixel signal q1, a third comparison between the third pixelsignal p2 and the seventh pixel signal q2, and a fourth comparisonbetween the fourth pixel signal p3 and the eighth pixel signal q3.

According to at least one example embodiment, the signal processor isconfigured to define a first function f_((k′+1)mod12) for a secondregion in the first set of regions 0′ thru 11′ that neighbors the firstregion, and define a second function f_((k′−1)mod12) for a third regionin the first set of regions 0′ thru 11′ that neighbors the first region.

According to at least one example embodiment, the first functionf_((k′+1)mod12) and the second function f_((k′−1)mod12) each include anambient value that is based on selected ones of the first through eighthpixel signals p0 to p3 and q0 to q3 (see FIG. 26).

According to at least one example embodiment, the ambient value for thefirst function f_((k′+1)mod12) is calculated based on a first equationassociated with the second region, and the ambient value for the secondfunction f_((k′−1)mod12) is calculated based on a second equationassociated with the third region.

According to at least one example embodiment, the defined first andsecond functions f_((k′+1)mod12) and f_((k′−1)mod12) include selectedones of the first through eighth pixel signals p0 to p3 and q0 to q3.

According to at least one example embodiment, the signal processor isconfigured to calculate the distance to the object 2315 based on anequation that uses the first function f_((k′+1)mod12) and the secondfunction f_((k′−1)mod12) (see, e.g., FIG. 28).

According to at least one example embodiment, the signal processor isconfigured to compare the first function f_((k′+1)mod12) to the secondfunction f_((k′−1)mod12), and determine a region in a second set ofregions 0 thru 11 in which the object 2315 resides based on thecomparison of the first function f_((k′+1)mod12) to the second functionf_((k′−1)mod12) (see, e.g., FIG. 29)

According to at least one example embodiment, the first set of regions0′ thru 11′ and the second set of regions 0 thru 11 represent sub-rangeswithin a maximum range of the imaging device 1.

According to at least one example embodiment, the first set of regions0′ thru 11′ is offset from the second set of regions 0 thru 11 withinthe maximum range. According to at least one example embodiment, anumber regions in each of the first set of regions and the second set ofregions is equal to twelve.

According to at least one example embodiment, the signal processor isconfigured to calculate the distance to the object 2315 using anequation associated with the determined region in the second set ofregions 0 thru 11 (see FIG. 29).

At least one example embodiment is directed to a system including afirst light source 2305, a second light source 2320, and a first imagingdevice (e.g., of camera 2310) including a first pixel 51, and a firstsignal processor configured to randomly apply a first set of signalsincluding a first driving signal applied to the first light source 2305,and a first set of control signals ci(t) applied to the first pixel 51that adhere to a quasi-Gray code scheme to generate a first group ofcorrelation signals based on light output from the first light source2305 according to the first driving signal s(t) and reflected from anobject 2315. The signal processor is configured to randomly apply asecond set of signals including a second driving signal s′(t) applied tothe first light source 2305, and a second set of control signals ci′(t)applied to the first pixel 51 that adhere to the quasi-Gray code schemeto generate a second group of correlation signals based on light outputfrom the first light source 2305 according to the second driving signals′(t) and reflected from the object 2315. The signal processor isconfigured to measure a first group of pixel signals p0 to p3 and q0 toq3 based on the first and second groups of correlation signals, andcalculate a distance to the object based on the first group of pixelsignals. The system includes second imaging device 1 (e.g., of camera2325) including a second pixel 51, and a second signal processorconfigured to randomly apply a third set of signals including a thirddriving signal s(t) applied to the second light source 2320, and a thirdset of control signals ci(t) applied to the second pixel 51 that adhereto the quasi-Gray code scheme to generate a third group of correlationsignals based on light output from the second light source 2320according to the third driving signal s(t) and reflected from the object2315. The second signal processor is configured to randomly apply afourth set of signals including a fourth driving signal s′(t) applied tothe second light source 2320, and a fourth set of control signals ci′(t)applied to the second pixel 51 that adhere to the quasi-Gray code schemeto generate a fourth group of correlation signals based on light outputfrom the second light source 2320 according to the fourth driving signals′(t) and reflected from the object 2315. The second signal processor isconfigured to measure a second group of pixel signals p0 to p3 and q0 toq3 based on the third and fourth groups of correlation signals, andcalculate a distance to the object 2315 based on the second group ofpixel signals.

According to at least one example embodiment, the first set of controlsignals include first, second, third, and fourth control signals c0, c1,c2, and c3 that generate the first group of correlation signals, and thesecond set of control signals include fifth, sixth, seventh, and eighthcontrol signals c0′, c1′, c2′, and c3′ that generate the second group ofcorrelation signals.

According to at least one example embodiment, waveforms of the first setof control signals and the third set of control signals are the same,and waveforms of the second set of control signals and the fourth set ofcontrol signals are the same.

At least one example embodiment is directed to a system including afirst light source 2305, a second light source 2320, and a first imagingdevice 1 to determine a first distance to a first object 2315 byrandomly applying a first set of control signals c(t) and a second setof control signals c′(t) that adhere to a quasi-Gray code scheme, andcalculating the first distance to the first object 2315 from a firstgroup of pixel signals measured from the first imaging device 1according to the first and second sets of control signals c(t) andci′(t). The system includes a second imaging device 1 to determine asecond distance to a second object by randomly applying a third set ofcontrol signals c(t) and a fourth set of control signals ci′(t) thatadhere to the quasi-Gray code scheme, and calculating the seconddistance to the second object based on a second group of pixel signalsmeasured from the second imaging device 1 according to the third andfourth sets of control signals c(t) and ci(t).

FIG. 30 is a diagram illustrating use examples of an imaging device 1according to at least one example embodiment.

For example, the above-described imaging device 1 (image sensor) can beused in various cases of sensing light such as visible light, infraredlight, ultraviolet light, and X-rays as described below. The imagingdevice 1 may be included in apparatuses such as a digital still cameraand a portable device with a camera function which capture images,apparatuses for traffic such as an in-vehicle sensor that capturesimages of a vehicle to enable automatic stopping, recognition of adriver state, measuring distance, and the like. The imaging device 1 maybe included in apparatuses for home appliances such as a TV, arefrigerator, and an air-conditioner in order to photograph a gesture ofa user and to perform an apparatus operation in accordance with thegesture. The imaging device 1 may be included in apparatuses for medicalor health care such as an endoscope and an apparatus that performsangiography through reception of infrared light. The imaging device 1may be included in apparatuses for security such as a securitymonitoring camera and a personal authentication camera. The imagingdevice 1 may be included in an apparatus for beauty such as a skinmeasuring device that photographs skin. The imaging device 1 may beincluded in apparatuses for sports such as an action camera, a wearablecamera for sports, and the like. The imaging device 1 may be included inapparatuses for agriculture such as a camera for monitoring a state of afarm or crop.

In view of the above, it should be appreciated that example embodimentsprovide imaging devices that use binary functions for light signals anddetection control signals (avoiding use of an analog multiplier). Inaddition, example embodiments provide differential decoding methods(using differences in pixel values) to reject ambient light, and alsoprovide noise cancellation and SNR improvements, all of which improvethe accuracy of calculations when determining a distance to an object.Example embodiments further provide for multi-camera interferencerejection. Example embodiments may be combined with one another in anymanner if desired. In addition, operations discussed above withreference to the figures may be performed in an order different thanthat described with departing from the scope of inventive concepts.

Any signal processors, processing devices, control units, processingunits, etc. discussed above may correspond to one or many computerprocessing devices, such as a Field Programmable Gate Array (FPGA), anApplication-Specific Integrated Circuit (ASIC), any other type ofIntegrated Circuit (IC) chip, a collection of IC chips, amicrocontroller, a collection of microcontrollers, a microprocessor,Central Processing Unit (CPU), a digital signal processor (DSP) orplurality of microprocessors that are configured to execute theinstructions sets stored in memory.

As will be appreciated by one skilled in the art, aspects of the presentdisclosure may be illustrated and described herein in any of a number ofpatentable classes or context including any new and useful process,machine, manufacture, or composition of matter, or any new and usefulimprovement thereof. Accordingly, aspects of the present disclosure maybe implemented entirely hardware, entirely software (including firmware,resident software, micro-code, etc.) or combining software and hardwareimplementation that may all generally be referred to herein as a“circuit,” “module,” “component,” or “system.” Furthermore, aspects ofthe present disclosure may take the form of a computer program productembodied in one or more computer readable media having computer readableprogram code embodied thereon.

Any combination of one or more computer readable media may be utilized.The computer readable media may be a computer readable signal medium ora computer readable storage medium. A computer readable storage mediummay be, for example, but not limited to, an electronic, magnetic,optical, electromagnetic, or semiconductor system, apparatus, or device,or any suitable combination of the foregoing. More specific examples (anon-exhaustive list) of the computer readable storage medium wouldinclude the following: a portable computer diskette, a hard disk, arandom access memory (RAM), a read-only memory (ROM), an erasableprogrammable read-only memory (EPROM or Flash memory), an appropriateoptical fiber with a repeater, a portable compact disc read-only memory(CD-ROM), an optical storage device, a magnetic storage device, or anysuitable combination of the foregoing. In the context of this document,a computer readable storage medium may be any tangible medium that cancontain or store a program for use by or in connection with aninstruction execution system, apparatus, or device.

A computer readable signal medium may include a propagated data signalwith computer readable program code embodied therein, for example, inbaseband or as part of a carrier wave. Such a propagated signal may takeany of a variety of forms, including, but not limited to,electro-magnetic, optical, or any suitable combination thereof. Acomputer readable signal medium may be any computer readable medium thatis not a computer readable storage medium and that can communicate,propagate, or transport a program for use by or in connection with aninstruction execution system, apparatus, or device. Program codeembodied on a computer readable signal medium may be transmitted usingany appropriate medium, including but not limited to wireless, wireline,optical fiber cable, RF, etc., or any suitable combination of theforegoing.

Computer program code for carrying out operations for aspects of thepresent disclosure may be written in any combination of one or moreprogramming languages, including an object oriented programming languagesuch as Java, Scala, Smalltalk, Eiffel, JADE, Emerald, C++, C#, VB.NET,Python or the like, conventional procedural programming languages, suchas the “C” programming language, Visual Basic, Fortran 2003, Perl, COBOL2002, PHP, ABAP, dynamic programming languages such as Python, Ruby andGroovy, or other programming languages. The program code may executeentirely on the user's computer, partly on the user's computer, as astand-alone software package, partly on the user's computer and partlyon a remote computer or entirely on the remote computer or server. Inthe latter scenario, the remote computer may be connected to the user'scomputer through any type of network, including a local area network(LAN) or a wide area network (WAN), or the connection may be made to anexternal computer (for example, through the Internet using an InternetService Provider) or in a cloud computing environment or offered as aservice such as a Software as a Service (SaaS).

Aspects of the present disclosure are described herein with reference toflowchart illustrations and/or block diagrams of methods, apparatuses(systems) and computer program products according to embodiments of thedisclosure. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer program instructions. These computer program instructions maybe provided to a processor of a general purpose computer, specialpurpose computer, or other programmable data processing apparatus toproduce a machine, such that the instructions, which execute via theprocessor of the computer or other programmable instruction executionapparatus, create a mechanism for implementing the functions/actsspecified in the flowchart and/or block diagram block or blocks.

These computer program instructions may also be stored in a computerreadable medium that when executed can direct a computer, otherprogrammable data processing apparatus, or other devices to function ina particular manner, such that the instructions when stored in thecomputer readable medium produce an article of manufacture includinginstructions which when executed, cause a computer to implement thefunction/act specified in the flowchart and/or block diagram block orblocks. The computer program instructions may also be loaded onto acomputer, other programmable instruction execution apparatus, or otherdevices to cause a series of operational steps to be performed on thecomputer, other programmable apparatuses or other devices to produce acomputer implemented process such that the instructions which execute onthe computer or other programmable apparatus provide processes forimplementing the functions/acts specified in the flowchart and/or blockdiagram block or blocks.

As used herein, the phrases “at least one,” “one or more,” “or,” and“and/or” are open-ended expressions that are both conjunctive anddisjunctive in operation. For example, each of the expressions “at leastone of A, B and C,” “at least one of A, B, or C,” “one or more of A, B,and C,” “one or more of A, B, or C,” “A, B, and/or C,” and “A, B, or C”means A alone, B alone, C alone, A and B together, A and C together, Band C together, or A, B and C together.

The term “a” or “an” entity refers to one or more of that entity. Assuch, the terms “a” (or “an”), “one or more” and “at least one” can beused interchangeably herein. It is also to be noted that the terms“comprising,” “including,” and “having” can be used interchangeably.

The foregoing discussion has been presented for purposes of illustrationand description. The foregoing is not intended to limit the disclosureto the form or forms disclosed herein. In the foregoing DetailedDescription for example, various features of the disclosure are groupedtogether in one or more aspects, embodiments, and/or configurations forthe purpose of streamlining the disclosure. The features of the aspects,embodiments, and/or configurations of the disclosure may be combined inalternate aspects, embodiments, and/or configurations other than thosediscussed above. This method of disclosure is not to be interpreted asreflecting an intention that the claims require more features than areexpressly recited in each claim. Rather, as the following claimsreflect, inventive aspects lie in less than all features of a singleforegoing disclosed aspect, embodiment, and/or configuration. Thus, thefollowing claims are hereby incorporated into this Detailed Description,with each claim standing on its own as a separate preferred embodimentof the disclosure.

Moreover, though the description has included description of one or moreaspects, embodiments, and/or configurations and certain variations andmodifications, other variations, combinations, and modifications arewithin the scope of the disclosure, e.g., as may be within the skill andknowledge of those in the art, after understanding the presentdisclosure. It is intended to obtain rights which include alternativeaspects, embodiments, and/or configurations to the extent permitted,including alternate, interchangeable and/or equivalent structures,functions, ranges or steps to those claimed, whether or not suchalternate, interchangeable and/or equivalent structures, functions,ranges or steps are disclosed herein, and without intending to publiclydedicate any patentable subject matter.

In view of the above, one may appreciate that example embodimentsdescribed herein may be combined in any manner without limitation.Example embodiments may be configured according to the following:

-   (1) An imaging device, comprising:    -   a pixel section including a plurality of pixels; and    -   a signal processor configured to:    -   apply control signals to the pixel section according to a Gray        code coding scheme to generate a first pixel signal, a second        pixel signal, and a third pixel signal based on light reflected        from an object; and    -   calculate a distance to the object based on the first pixel        signal, the second pixel signal, and the third pixel signal.-   (2) The imaging device of (1), wherein the control signals include    first, second, and third control signals.-   (3) The imaging device of one or more of (1) to (2), wherein the    signal processor is configured to apply the first control signal to    a first pixel of the plurality of pixels during a first time period    to generate the first pixel signal, apply the second control signal    to the first pixel during a second time period to generate the    second pixel signal, and apply the third control signal to the first    pixel during a third time period to generate the third pixel signal.-   (4) The imaging device of one or more of (1) to (3), wherein the    control signals include a fourth control signal, wherein the signal    processor is configured to apply the fourth control signal to the    first pixel during a fourth time period.-   (5) The imaging device of one or more of (1) to (4), wherein the    plurality of pixels includes first, second, and third pixels, and    wherein the signal processor is configured to apply the first    control signal to the first pixel during a first time period to    generate the first pixel signal, apply the second control signal to    the second pixel during the first time period to generate the second    pixel signal, and apply the third control signal to the third pixel    during the first time period to generate the third pixel signal.-   (6) The imaging device of one or more of (1) to (5), wherein the    control signals include a fourth control signal, wherein the    plurality of pixels includes a fourth pixel, and wherein the signal    processor is configured to apply the fourth control signal to the    fourth pixel during the first time period to generate a fourth pixel    signal.-   (7) The imaging device of one or more of (1) to (6), wherein the    signal processor is configured to calculate the distance to the    object based on differences between the first, second, and third    pixel signals.-   (8) The imaging device of one or more of (1) to (7), wherein the    differences include a difference between the first pixel signal and    the second pixel signal, a difference between the second pixel    signal and the third pixel signal, and a difference between the    third pixel signal and the first pixel signal.-   (9) The imaging device of one or more of (1) to (8), wherein the    signal processor is configured to determine a region in which the    object is located based on signs of the differences.-   (10) The imaging device of one or more of (1) to (9), wherein the    signal processor is configured to calculate the distance to the    object using an equation that is associated with the determined    region.-   (11) The imaging device of one or more of (1) to (10), wherein the    signal processor is configured to:    -   apply the control signals to the pixel section generate the        first pixel signal, the second pixel, and the third pixel        signal, and a fourth pixel signal based on the light reflected        from the object; and    -   calculate the distance to the object based on the first pixel        signal, the second pixel signal, the third pixel signal, and the        fourth pixel signal.-   (12) The imaging device of one or more of (1) to (11), wherein the    signal processor is configured to calculate the distance to the    object based on differences between the first, second, third pixel,    and fourth signals.-   (13) The imaging device of one or more of (1) to (12), wherein the    differences include a difference between the first pixel signal and    the second pixel signal, a difference between the first pixel signal    and the third pixel signal, a difference between the first pixel    signal and the fourth pixel signal, a difference between the second    pixel signal and the third pixel signal, a difference between the    second pixel signal and the fourth pixel signal, and a difference    between the third pixel signal and the fourth pixel signal.-   (14) The imaging device of one or more of (1) to (13), wherein the    signal processor is configured to determine a region from among a    plurality of regions in which the object is located based on the    differences.-   (15) The imaging device of one or more of (1) to (14), wherein the    signal processor is configured to calculate the distance to the    object using an equation that is associated with the determined    region.-   (16) The imaging device of one or more of (1) to (15), wherein a    number of the plurality of regions is equal to twelve.-   (17) An imaging device, comprising:    -   a pixel section including a plurality of pixels; and    -   a signal processor configured to:    -   apply binary control signals to the pixel section according to a        coding scheme to generate pixel signals based on light reflected        from an object; and    -   calculate a distance to the object based on differences between        the pixel signals.-   (18) The imaging device of (17), wherein the binary control signals    include first, second, and third control signals, and wherein the    pixel signals include first, second, and third pixel signals.-   (19) The imaging device of one or more of (17) to (18), wherein the    binary control signals include first, second, third, and fourth    control signals, and wherein the pixel signals include first,    second, third, and fourth pixel signals.-   (20) A system, comprising:    -   a light source configured to emit modulated light; and    -   an imaging device, including:        -   a pixel section including a plurality of pixels; and        -   a signal processor configured to:            -   apply binary control signals to the pixel section                according to a Gray code coding scheme to generate pixel                signals based on the modulated light reflected from an                object; and            -   calculate a distance to the object based on differences                between the pixel signals.-   (21) An imaging device, comprising:    -   a pixel; and    -   a signal processor configured to:        -   apply a first set of control signals to the pixel to            generate a first pixel signal, a second pixel signal, a            third pixel signal, and a fourth pixel signal based on light            reflected from an object;        -   apply a second set of control signals to the pixel to            generate a fifth pixel signal, a sixth pixel signal, a            seventh pixel signal, and an eighth pixel signal based on            the light reflected from the object; and        -   calculate a distance to the object based on comparisons            between selected ones of the first, second, third, fourth,            fifth, sixth, seventh, and eighth pixel signals.-   (22) The imaging device of (21), wherein the first set of control    signals include first, second, third, and fourth control signals    that generate the first, second, third, and fourth pixel signals,    respectively, and wherein the second set of control signals include    fifth, sixth, seventh, and eighth control signals that generate the    fifth, sixth, seventh, and eighth pixel signals, respectively.-   (23) The imaging device of one or more of (21) to (22), wherein the    fifth, sixth, seventh, and eighth control signals are opposite in    polarity to the first, second, third, and fourth control signals,    respectively.-   (24) The imaging device of one or more of (21) to (23), wherein the    first set of control signals and the second set of control signals    adhere to a Gray code coding scheme.-   (25) The imaging device of one or more of (21) to (24), wherein the    signal processor is configured to determine a first region from    among a first set of regions in which the object resides based on    the comparisons.-   (26) The imaging device of one or more of (21) to (25), wherein the    comparisons include a first comparison between the first pixel    signal and the fifth pixel signal, a second comparison between the    second pixel signal and the sixth pixel signal, a third comparison    between the third pixel signal and the seventh pixel signal, and a    fourth comparison between the fourth pixel signal and the eighth    pixel signal.-   (27) The imaging device of one or more of (21) to (26), wherein the    signal processor is configured to define a first function for a    second region in the first set of regions that neighbors the first    region, and define a second function for a third region in the first    set of regions that neighbors the first region.-   (28) The imaging device of one or more of (21) to (27), wherein the    first function and the second function each include an ambient value    that is based on selected ones of the first through eighth pixel    signals.-   (29) The imaging device of one or more of (21) to (28), wherein the    ambient value for the first function is calculated based on a first    equation associated with the second region, and the ambient value    for the second function is calculated based on a second equation    associated with the third region.-   (30) The imaging device of one or more of (21) to (29), wherein the    defined first and second functions include values of selected ones    of the first through eighth pixel signals.-   (31) The imaging device of one or more of (21) to (30), wherein the    signal processor is configured to calculate the distance to the    object based on an equation that uses the first function and the    second function.-   (32) The imaging device of one or more of (21) to (31), wherein the    signal processor is configured to compare the first function to the    second function, and determine a region in a second set of regions    in which the object resides based on the comparison of the first    function to the second function.-   (33) The imaging device of one or more of (21) to (32), wherein the    first set of regions and the second set of regions represent    sub-ranges within a maximum range of the imaging device.-   (34) The imaging device of one or more of (21) to (33), wherein the    first set of regions is offset from the second set of regions within    the maximum range.-   (35) The imaging device of one or more of (21) to (34), wherein a    number regions in each of the first set of regions and the second    set of regions is equal to twelve.-   (36) The imaging device of one or more of (21) to (35), wherein the    signal processor is configured to calculate the distance to the    object using an equation associated with the determined region in    the second set of regions.-   (37) An imaging device, comprising:    -   a pixel; and    -   a signal processor configured to:        -   apply a first set of control signals to the pixel to            generate a first pixel signal, a second pixel signal, a            third pixel signal, and a fourth pixel signal, based on            light reflected from an object;        -   apply a second set of control signals to the pixel to            generate a fifth pixel signal, a sixth pixel signal, a            seventh pixel signal, and an eighth pixel signal based on            the light reflected from the object; and        -   calculate a first distance to the object using a first            method;        -   calculate a second distance to the object using a second            method different than the first method; and        -   determine a final distance to the object based on the first            distance and the second distance.-   (38) The imaging device of (37), wherein the first method includes    determining a region from among a first set of regions in which the    object is located, wherein the second method includes determining a    region from among a second set of regions in which the object is    located, wherein the signal processor determines the final distance    from the first distance and the second distance.-   (39) The imaging device of one or more of (37) to (38), wherein the    signal processor determines the final distance as the first distance    when the second distance is within a first threshold distance of a    border of the region in the second set of regions, wherein the    signal processor determines the final distance as the second    distance when the first distance is within a second threshold    distance of a border of the region in the first set of regions, and    wherein the signal processor is configured to determine the final    distance as a weighted average of the first distance and the second    distance when the first distance is not within the first threshold    distance of the border of the region in the first set of regions,    and the second distance is not within the second threshold distance    of the border of the region in the second set of regions.-   (40) A system, comprising:    -   a light source configured to emit modulated light; and    -   an imaging device, including:        -   a pixel; and        -   a signal processor configured to:            -   apply a first set of control signals to the pixel to                generate a first pixel signal, a second pixel signal, a                third pixel signal, and a fourth pixel signal based on                the modulated light reflected from an object;            -   apply a second set of control signals to the pixel to                generate a fifth pixel signal, a sixth pixel signal, a                seventh pixel signal, and an eighth pixel signal based                on the modulated light reflected from the object; and            -   calculate a distance to the object based on comparisons                between selected ones of the first, second, third,                fourth, fifth, sixth, seventh, and eighth pixel signals.-   (41) An imaging device, comprising:    -   a pixel; and    -   a signal processor configured to:        -   randomly apply a first set of signals including a first            driving signal applied to a first light source, and a first            set of control signals applied to the pixel that adhere to a            quasi-Gray code scheme to generate first through eighth            correlation signals based on light output from the first            light source according to the first driving signal and            reflected from an object;        -   randomly apply a second set of signals including a second            driving signal applied to the first light source, and a            second set of control signals applied to the pixel that            adhere to the quasi-Gray code scheme to generate ninth            through sixteenth correlation signals based on light output            from the first light source according to the second driving            signal and reflected from the object;        -   measure first through eighth pixel signals based on the            first through sixteenth correlation signals;        -   calculate a distance to the object based on the first            through eighth pixel signals.-   (42) The imaging device of (41), wherein the signal processor is    configured to randomly apply the first set of signals and the second    set of signals by:    -   generating a random sequence of binary bit values;    -   applying a pre-determined number of cycles of the first light        signal and the first set of control signals when a bit of the        binary random sequence equals a first value; and    -   applying a pre-determined number of cycles of the second light        signal and the second set of control signals when a bit of the        binary random sequence equals a second value.-   (43) The imaging device of one or more of (41) to (42), wherein the    second driving signal s′ and the second set of control signals ci′    are related to the first driving signal s and the first set of    control signals ci′ by the relationship cor(s, ci, τ)=cor(s′, ci′,    τ)=K−cor(s, ci′, τ)=K−cor(s′, ci, τ), where K is a constant    representing a peak value of a correlation between s and ci, and τ    is a time delay between a time light is output from the first light    source and a time reflected light is received.-   (44) The imaging device of one or more of (41) to (43), wherein the    first set of control signals include first through fourth control    signals that generate the first through eighth correlation signals,    respectively, and wherein the second set of controls signals include    fifth through eighth control signals that generate the ninth through    sixteenth correlation signals, respectively.-   (45) The imaging device of one or more of (41) to (44), wherein the    signal processor is configured to determine a first region from    among a first set of regions in which the object resides based on    comparisons between selected ones of the first through eighth pixel    signals.-   (46) The imaging device of one or more of (41) to (45), wherein the    comparisons include a first comparison between the first pixel    signal and the fifth pixel signal, a second comparison between the    second pixel signal and the sixth pixel signal, a third comparison    between the third pixel signal and the seventh pixel signal, and a    fourth comparison between the fourth pixel signal and the eighth    pixel signal.-   (47) The imaging device of one or more of (41) to (46), wherein the    signal processor is configured to define a first function for a    second region in the first set of regions that neighbors the first    region, and define a second function for a third region in the first    set of regions that neighbors the first region.-   (48) The imaging device of one or more of (41) to (47), wherein the    first function and the second function each include an ambient value    that is based on selected ones of the first through eighth pixel    signals.-   (49) The imaging device of one or more of (41) to (48), wherein the    ambient value for the first function is calculated based on a first    equation associated with the second region, and the ambient value    for the second function is calculated based on a second equation    associated with the third region.-   (50) The imaging device of one or more of (41) to (49), wherein the    defined first and second functions include selected ones of the    first through eighth pixel signals.-   (51) The imaging device of one or more of (41) to (50), wherein the    signal processor is configured to calculate the distance to the    object based on an equation that uses the first function and the    second function.-   (52) The imaging device of one or more of (41) to (51), wherein the    signal processor is configured to compare the first function to the    second function, and determine a region in a second set of regions    in which the object resides based on the comparison of the first    function to the second function.-   (53) The imaging device of one or more of (41) to (52), wherein the    first set of regions and the second set of regions represent    sub-ranges within a maximum range of the imaging device.-   (54) The imaging device of one or more of (41) to (53), wherein the    first set of regions is offset from the second set of regions within    the maximum range.-   (55) The imaging device of one or more of (41) to (54), wherein a    number regions in each of the first set of regions and the second    set of regions is equal to twelve.-   (56) The imaging device of one or more of (41) to (55), wherein the    signal processor is configured to calculate the distance to the    object using an equation associated with the determined region in    the second set of regions.-   (57) A system, comprising:    -   a first light source;    -   a second light source;    -   a first imaging device including:        -   a first pixel; and        -   a first signal processor configured to:            -   randomly apply a first set of signals including a first                driving signal applied to the first light source, and a                first set of control signals applied to the first pixel                that adhere to a quasi-Gray code scheme to generate a                first group of correlation signals based on light output                from the first light source according to the first                driving signal and reflected from an object;            -   randomly apply a second set of signals including a                second driving signal applied to the first light source,                and a second set of control signals applied to the first                pixel that adhere to the quasi-Gray code scheme to                generate a second group of correlation signals based on                light output from the first light source according to                the second driving signal and reflected from the object;            -   measure a first group of pixel signals based on the                first and second groups of correlation signals; and            -   calculate a distance to the object based on the first                group of pixel signals; and    -   a second imaging device including:        -   a second pixel; and        -   a second signal processor configured to:            -   randomly apply a third set of signals including a third                driving signal applied to the second light source, and a                third set of control signals applied to the second pixel                that adhere to the quasi-Gray code scheme to generate a                third group of correlation signals based on light output                from the second light source according to the third                driving signal and reflected from the object;            -   randomly apply a fourth set of signals including a                fourth driving signal applied to the second light                source, and a fourth set of control signals applied to                the second pixel that adhere to the quasi-Gray code                scheme to generate a fourth group of correlation signals                based on light output from the second light source                according to the fourth driving signal and reflected                from the object;            -   measure a second group of pixel signals based on the                third and fourth groups of correlation signals; and            -   calculate a distance to the object based on the second                group of pixel signals.-   (58) The system of (57), wherein the first set of control signals    include first, second, third, and fourth control signals that    generate the first group of correlation signals, wherein the second    set of control signals include fifth, sixth, seventh, and eighth    control signals that generate the second group of correlation    signals.-   (59) The system of one or more of (57) to (58), wherein waveforms of    the first set of control signals and the third set of control    signals are the same, and wherein waveforms of the second set of    control signals and the fourth set of control signals are the same.-   (60) A system, comprising:    -   a first light source;    -   a second light source;    -   a first imaging device to determine a first distance to a first        object by:        -   randomly applying a first set of control signals and a            second set of control signals that adhere to a quasi-Gray            code scheme; and        -   calculating the first distance to the first object from a            first group of pixel signals measured from the first imaging            device according to the first and second sets of control            signals; and    -   a second imaging device to determine a second distance to a        second object by:        -   randomly applying a third set of control signals and a            fourth set of control signals that adhere to the quasi-Gray            code scheme; and        -   calculating the second distance to the second object based            on a second group of pixel signals measured from the second            imaging device according to the third and fourth sets of            control signals.            Any one or more of the aspects/embodiments as substantially            disclosed herein.            Any one or more of the aspects/embodiments as substantially            disclosed herein optionally in combination with any one or            more other aspects/embodiments as substantially disclosed            herein. One or more means adapted to perform any one or more            of the above aspects/embodiments as substantially disclosed            herein.

It is claimed:
 1. An imaging device, comprising: a pixel; and a signal processor configured to: randomly apply a first set of signals including a first driving signal applied to a first light source, and a first set of control signals applied to the pixel that adhere to a quasi-Gray code scheme to generate first through eighth correlation signals based on light output from the first light source according to the first driving signal and reflected from an object; randomly apply a second set of signals including a second driving signal applied to the first light source, and a second set of control signals applied to the pixel that adhere to the quasi-Gray code scheme to generate ninth through sixteenth correlation signals based on light output from the first light source according to the second driving signal and reflected from the object; measure first through eighth pixel signals based on the first through sixteenth correlation signals; calculate a distance to the object based on the first through eighth pixel signals.
 2. The imaging device of claim 1, wherein the signal processor is configured to randomly apply the first set of signals and the second set of signals by: generating a random sequence of binary bit values; applying a pre-determined number of cycles of the first light signal and the first set of control signals when a bit of the binary random sequence equals a first value; and applying a pre-determined number of cycles of the second light signal and the second set of control signals when a bit of the binary random sequence equals a second value.
 3. The imaging device of claim 2, wherein the second driving signal s′ and the second set of control signals ci′ are related to the first driving signal s and the first set of control signals ci′ by the relationship cor(s, ci, τ)=cor(s′, ci′, τ)=K−cor(s, ci′, τ)=K−cor(s′, ci, τ), where K is a constant representing a peak value of a correlation between s and ci, and τ is a time delay between a time light is output from the first light source and a time reflected light is received.
 4. The imaging device of claim 1, wherein the first set of control signals include first through fourth control signals that generate the first through eighth correlation signals, respectively, and wherein the second set of controls signals include fifth through eighth control signals that generate the ninth through sixteenth correlation signals, respectively.
 5. The imaging device of claim 1, wherein the signal processor is configured to determine a first region from among a first set of regions in which the object resides based on comparisons between selected ones of the first through eighth pixel signals.
 6. The imaging device of claim 5, wherein the comparisons include a first comparison between the first pixel signal and the fifth pixel signal, a second comparison between the second pixel signal and the sixth pixel signal, a third comparison between the third pixel signal and the seventh pixel signal, and a fourth comparison between the fourth pixel signal and the eighth pixel signal.
 7. The imaging device of claim 6, wherein the signal processor is configured to define a first function for a second region in the first set of regions that neighbors the first region, and define a second function for a third region in the first set of regions that neighbors the first region.
 8. The imaging device of claim 7, wherein the first function and the second function each include an ambient value that is based on selected ones of the first through eighth pixel signals.
 9. The imaging device of claim 8, wherein the ambient value for the first function is calculated based on a first equation associated with the second region, and the ambient value for the second function is calculated based on a second equation associated with the third region.
 10. The imaging device of claim 7, wherein the defined first and second functions include selected ones of the first through eighth pixel signals.
 11. The imaging device of claim 7, wherein the signal processor is configured to calculate the distance to the object based on an equation that uses the first function and the second function.
 12. The imaging device of claim 10, wherein the signal processor is configured to compare the first function to the second function, and determine a region in a second set of regions in which the object resides based on the comparison of the first function to the second function.
 13. The imaging device of claim 12, wherein the first set of regions and the second set of regions represent sub-ranges within a maximum range of the imaging device.
 14. The imaging device of claim 13, wherein the first set of regions is offset from the second set of regions within the maximum range.
 15. The imaging device of claim 14, wherein a number regions in each of the first set of regions and the second set of regions is equal to twelve.
 16. The imaging device of claim 12, wherein the signal processor is configured to calculate the distance to the object using an equation associated with the determined region in the second set of regions.
 17. A system, comprising: a first light source; a second light source; a first imaging device including: a first pixel; and a first signal processor configured to: randomly apply a first set of signals including a first driving signal applied to the first light source, and a first set of control signals applied to the first pixel that adhere to a quasi-Gray code scheme to generate a first group of correlation signals based on light output from the first light source according to the first driving signal and reflected from an object; randomly apply a second set of signals including a second driving signal applied to the first light source, and a second set of control signals applied to the first pixel that adhere to the quasi-Gray code scheme to generate a second group of correlation signals based on light output from the first light source according to the second driving signal and reflected from the object; measure a first group of pixel signals based on the first and second groups of correlation signals; and calculate a distance to the object based on the first group of pixel signals; and a second imaging device including: a second pixel; and a second signal processor configured to: randomly apply a third set of signals including a third driving signal applied to the second light source, and a third set of control signals applied to the second pixel that adhere to the quasi-Gray code scheme to generate a third group of correlation signals based on light output from the second light source according to the third driving signal and reflected from the object; randomly apply a fourth set of signals including a fourth driving signal applied to the second light source, and a fourth set of control signals applied to the second pixel that adhere to the quasi-Gray code scheme to generate a fourth group of correlation signals based on light output from the second light source according to the fourth driving signal and reflected from the object; measure a second group of pixel signals based on the third and fourth groups of correlation signals; and calculate a distance to the object based on the second group of pixel signals.
 18. The system of claim 17, wherein the first set of control signals include first, second, third, and fourth control signals that generate the first group of correlation signals, wherein the second set of control signals include fifth, sixth, seventh, and eighth control signals that generate the second group of correlation signals.
 19. The system of claim 17, wherein waveforms of the first set of control signals and the third set of control signals are the same, and wherein waveforms of the second set of control signals and the fourth set of control signals are the same.
 20. A system, comprising: a first light source; a second light source; a first imaging device to determine a first distance to a first object by: randomly applying a first set of control signals and a second set of control signals that adhere to a quasi-Gray code scheme; and calculating the first distance to the first object from a first group of pixel signals measured from the first imaging device according to the first and second sets of control signals; and a second imaging device to determine a second distance to a second object by: randomly applying a third set of control signals and a fourth set of control signals that adhere to the quasi-Gray code scheme; and calculating the second distance to the second object based on a second group of pixel signals measured from the second imaging device according to the third and fourth sets of control signals. 